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ABSTRACT 


This is an extremely turbulent period for the post-cold-war Army. Even though the 
tempo of operations has increased dramatically worldwide, a peace dividend is demanded, 
consequently placing substantial constraints on the Army's capital budgeting process. In 
spite of this, the senior leadership is determined to maintain a first-rate force capable of 
meeting the challenges of the future. 

Currently, the Office of the Deputy Chief of Staff for Operations and Plans 
(DCSOPS), United States Army, is reviewing a decision tool known as the Research, 
Development and Acquisition Alternative Analyzer (RDA3) to support the development of 
the Army Modernization Plan (AMP). RDAS is a mixed integer optimization model 
formulated in the General Algebraic Modeling System (GAMS) by Donahue (1992). It 
prioritizes modernization actions and optimally allocates scarce research and development 
funds. 

The goal of this thesis work is to enhance RDA? to provide the user with a more 
robust decision tool capable of providing a complete analysis of the entire decision space. 
Specifically, this study focuses on the unfunded investment projects in the RDAS solution, 
which are collectively called the losers list. The idea is to automatically provide explanatory 
information as to why each project on the losers list is unfunded. This study uses 
techniques developed by Chinneck (1993) for identifying infeasibilities in linear 
programming models. Chinneck's techniques are specialized for the RDA? context and 
extended to integer programming. Additionally, the idea of controlling the amount of 


change from one model run to another, known as persistence, is applied to RDA. 


THESIS DISCLAIMER 


The views expressed in this thesis are those of the author and do not reflect the official 
policy or position of the Department of Defense or the U.S. Government. The reader is 
cautioned that computer programs developed in this research may not have been exercised 
for all cases of interest. While every effort has been made, within the time available, to 
ensure that the programs are free of computational and logic errors, they cannot be 
considered validated. Any application of these programs without additional verification is 


at the nsk of the user. 
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EXECUTIVE SUMMARY 


A. BACKGROUND 

This is an extremely turbulent period for the post-cold-war Army. Even though the 
tempo of operations has increased dramatically worldwide, a peace dividend is demanded, 
consequently placing substantial constraints on the Army's capital budgeting process. In 
spite of this, the senior leadership is determined to maintain a first-rate force capable of 
meeting the challenges of the future. 

Currently, the Office of the Deputy Chief of Staff for Operations and Plans 
(DCSOPS), United States Army, is reviewing a decision tool known as the Research, 
Development and Acquisition Alternative Analyzer (RDA? ) to support the development of 
the Army Modernization Plan (AMP). RDA? is a mixed integer optimization model 
formulated in the General Algebraic Modeling System (GAMS) by Donahue (1992). It 
prioritizes modernization actions and optimally allocates scarce research and development 


funds. 


B. OBJECTIVE AND SCOPE 

The goal of this thesis work is to enhance RDA? to provide the user with a more 
robust decision tool capable of providing a complete analysis of the entire decision space. 
Specifically, this study focuses on the unfunded investment projects in the RDA3 solution, 
which are collectively called the losers list. The idea is to automatically provide explanatory 
information as to why each project on the losers list is unfunded. This study uses 
techniques developed by Chinneck (1993) for identifying infeasibilities in linear 


programming models. Chinneck's techniques are specialized for the RDA? context and 





extended to integer programming. Additionally, the idea of controlling the amount of 


change from one model run to another, known as persistence, is applied to RDA3. 


C. AUTOMATIC SENSITIVITY ANALYSIS FOR RDA? 

Understandably, the losers list is a pivotal issue and demands scrutiny. The general 
scheme is to attempt to force the losers one at a time into the optimal solution, re-solve the 
model and measure the effects. Both feasible and infeasible solutions are produced in these 
attempts. If forcing a loser into the solution causes infeasibility, Chinneck’'s algorithms are 
applied. Whereas Chinneck’s research was motivated by the need to find data errors 
causing unintentional infeasibilities, the motivation for this study is to identify all the causes 


of infeasibility deliberately introduced. 


D. APPLYING PERSISTENCE TO RDA? 

The degree to which a model maintains the previous solution from run to run is known 
as persistence (Brown, Dell, Farmer, 1995). As a capital budgeting model to be employed 
periodically by DCSOPS, RDA? requires a persistence capability for general acceptance. 
As the prioritizer of the U.S. Army, DCSOPS is not amenable to canceling projects and 
starting others everytime the budget changes. This study applies the persistence 
methodology to maintain consistency of results while performing sensitivity analysis on the 
budget profile. It is applied to study the impact of a budget change, while encouraging the 


original projects to remain in the solution. 


E. CONCLUSIONS 

RDAS, by itself, is a useful decision tool. It rapidly assimilates data and provides an 
optimal mix of eeuich projects and an optimal allocation of scarce research and 
development dollars. However, this may not be sufficient information to make a decision 


concerning billions of dollars. This study develops and implements a GAMS formulation, 


XIV 





_ Sensitivity Analysis for RDA3, that automatically investigates a great portion of the 
decision space. After running this program, the decision maker understands the tradeoffs 
involved with unfunded projects, and in some cases may determine that some losers could 
in fact be funded. Policy decisions, which include the mandatory funding of certain 
projects as well as the funding relationships, are thoroughly reviewed. For the baseline 
data in this study, most of the mandated projects gained credibility through this review, but 
there were a few that deserve further scrutiny. For those losers that are not funded due to 
conflicts in the funding relationships, a clear story is presented that articulates precisely 
what the conflicts are. In every case, the scope of the problem for each loser is 
dramatically reduced, thus allowing the decision maker to compare the merits of projects on 
a remarkably small scale. 

Additionally, a manually directed sensitivity analysis of the budget is possible. 
Sensitivity Analysis for RDAS, provides a capability to accomplish this in a way that is 
consistent with the decision maker's priorities. The decision maker can maximize the 
achievement of his capital budgeting goals, minimize the change to the current set of 


research projects, or seek a balance between achievement and change. 


F. RELEVANCE TO THE ARMY 

The usefulness of this study is directly linked to RDA's adoption as a capital 
budgeting tool for the United States Army. If DCSOPS decides to use RDA? in the 
development of the Army Modernization Plan, then the integration of Sensitivity Analysis 
for RDA? will substantially enhance the analysis. Otherwise, the Army should consider 
providing a similar automatic sensitivity analysis capability to whatever model is used. 
Further research and commitment to automating the analysis could potentially streamline the 
interactive process between decision makers and analysts, and accelerate the overall 


decision cycle. 
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I. INTRODUCTION 


A. HISTORY OF THE PROBLEM 

In September 1992 the Naval Postgraduate School delivered a decision tool designed 
to provide the United States Army's Training and Doctrine Command (TRADOC) with a 
flexible and responsive means of prioritizing modernization actions and optimally allocating 
scarce research and development funds. (Donahue, 1993) Proposed modernization actions 
for the Army consist of a wide variety of investment projects, from weapon systems to 
communication equipment, all intended to meet forecasted requirements as determined by 
the senior leadership. The decision tool is called the Research, Development and 
Acquisition Alternative Analyzer (RDA3). RDA3 is a mixed integer optimization model 
formulated in the General Algebraic Modeling System (GAMS). It provides a decision 
maker or an analyst with an optimal mix of investments from the original shopping list of 
proposals. Subsequent sensitivity analysis must then be done by manually changing 
parameters within the model and re-solving the optimization. 

Currently the RDA? model is being reviewed for use by the Office of the Deputy Chief 
of Staff for Operations and Plans (DCSOPS), U.S. Army. Asa co-sponsor for this study, 
DCSOPS has identified the need for some improvements to the model. This study 


addresses those needs and provides additional recommendations for improvement. 


B. OBJECTIVE 
The goal of this thesis work is to enhance the existing model to provide the user with a 
more robust decision tool capable of providing a complete analysis of the entire decisicn 


space. Specifically, this study focuses on the unfunded investment projects from the initial 


RDA? model results, which are collectively called the losers list. The idea is to 
automatically provide the maximum amount of explanatory information as to why each 
project on the losers list is unfunded. This automatic sensitivity analysis is done efficiently 


in terms of time to execute. 


C. CURRENT ARMY BUDGET ENVIRONMENT 
1. Situation 

This is an extremely turbulent period for the post-cold-war Army. Even though 
the tempo of operations has increased dramatically worldwide, a peace dividend is 
demanded, consequently placing substantial constraints on the Army's capital budgeting 
process. In spite of this, the senior leadership is determined to maintain a first-rate force 
capable of meeting the challenges of the future. To accomplish this, an aggressive 
modernization program will be pursued as the drawdown continues. Figure 1 shows the 
declining defense budget allocation from 1989 to 1995. For FY 1995, the Army's overall 
budget, known as the Total Obligation Authority (TOA) was approximately $61.2 billion. 
Of this, 18.6% or $11.4 billion was allocated to research, development, and acquisition 
(RDA) funding. The forecasted amount for FY 1996 is a reduction to $10 billion and the 
downward trend is expected to continue. The Army's wish list of modernization actions 
greatly exceeds these amounts, hence the need for a decision tool that can prioritize and 


perform trade-off analysis. (Schmidt, May 1995) 
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Figure 1. Budget Allocation FY89-FY95 


2. Decision Making Demands 
The reality of the Army's complex budgeting and procurement environment 
demands the presentation of options, as well as rationale for projects that go unfunded. 
Due to the decision maker's potential unfamiliarity with, or skepticism of mathematical 
programming models, the model must be able to anticipate sensible concerns. The decision 
makers want to know the impact of changes they may direct to the optimal mix of projects. 
Additionally, sponsors of unfunded proposals will expect justification. The objective for 


this study is to meet these demands and thus provide a useful decision tool. 











II. DECISION SUPPORT MODELS FOR ARMY MODERNIZATION 


This chapter provides the requisite background information on the Army's 
modernization program as well as the decision models used to prioritize projects and 
allocate funds. A detailed summary of RDA? (Donahue, 1992) is included to facilitate the 


reader's understanding of the enhancements implemented by this study. 


A. ARMY MODERNIZATION PLAN (AMP) 

The Army develops its modernization plan after a careful evaluation of the strategic 
environment and the U.S. National Military Strategy. The current assessment of the 
Strategic environment 1s that it 1s uncertain and unstable. A 300% increase in the number of 
operational deployments since 1989 is clear evidence of this assessment. The interested 
reader is directed to the 1995 United States Army Modernization Plan (Army, 1995) for a 
detailed accounting of this summary. 

1. Force XXI 

The current vision of the 21st century Army is known as Force XXI. It is 
essentially a redesigned force capable of meeting the challenges of the future. The concept 
of Force XX] envisions intellectual and physical change from the status quo. Intellectually, 
the digitization of the force and use of advance simulations are the key ingredients. 
Physically, the Army's downsizing, return from Europe and conversion into a power 
projection Army represent significant modifications in the shape of the Army. The power 
projection Army, based in CONUS will be characterized by a broader range of missions, 
severely constrained resources, 21st century technology, and a shorter planning horizon for 
action (Army, 1994). The AMP is a critical element in transitioning today's Army to Force 
XXI. (Army, 1995) 


a. Joint Operations Doctrine 

Force XXI is derived from joint precepts and doctrine and therefore, supports 
the top five Future Joint Warfighting Capabilities, shown below and discussed in Volume 
Four (Future Capabilities) of the Joint Planning Document. The emphasis on joint and 
multi-national operations will continue to increase into the future. 

¢ Near perfect real time knowledge of enemy and near real time dissemination 

¢ Promptly engage regional forces 1n decisive combat on a global basis 

e Employ capabilities suitable to actions at the lower end of the spectrum of 

military operations which allow achievement of military objectives with 

minimum casualties and collateral damage 

¢ Control the use of space 

e Counter weapons of mass destruction and future ballistic and cruise missiles 

to CONUS and deployed forces. 

(Army, 1995) 

b. Modernization Objectives 

The Army modernization objectives which support the joint doctrine and are 
necessary to accomplish the National Military Strategy of Flexible and Selective 
Engagement are listed below (JCS, 1995): 

¢ Project and sustain the force 

¢ Protect the force 

¢ Conduct precision strike 

e Win the information war 


¢ Dominate maneuver 














The AMP provides information on the systems required to accomplish these 
objectives. Each objective is addressed by either enhancing current systems or introducing 
new technologies. The emphasis is capabilities, not systems. Therefore, the improvement 
and life extension of current systems is favored when possible (Army, 1994). The Army's 
systematic approach is intended to be evolutionary, although many revolutionary concepts 
will be synthesized into the process. (Army, 1995) 

2. Decision Making Process 
a. TRADOC's Role 

TRADOC is the architect of the Army's future. As such, they are the author 
of the Long Range Army Material Requirements Plan (LRAMRP) which looks out to a 
fifteen year time horizon. (Donahue, 1992) TRADOC designed a process called the 
Concept Based Requirements System (CBRS) that determines the warfighting capabilities 
required by the Army (Schmidt, May 1995). Additionally, TRADOC develops the doctrine 
for how the Army trains and fights, and proposes recommendations to the leadership on 
how the force should be organized. The interested reader is directed to Donahue's work 
(Donahue, 1992) for a complete review of TRADOC's role in the modernization process. 

b. Project Advocates 

A project advocate is defined here as an individual or organization that has a 
vested interest in the successful adoption and funding of a certain project. Within the 
Army's acquisition process there exist several advocates for any given system. The 
original initiator of the project request is certainly an advocate and may be a TRADOC 
training center such as the Infantry School, or a specific Unified or Specified Commander 
in Chief (CINC) such as the CINC Atlantic Command. Once a project is initiated Program 
Executive Officers (PEOs) and Program Managers (PMs) are assigned responsibility for its 


development. They are also active advocates for projects under their purview. 





c. DCSOPS' Role 
DCSOPS is the prioritizer of the Army Staff and, as such, is the author of the 
AMP, as well as one of the primary authors of the Program Objective Memorandum 
(POM). The POM is the Army's recommendation of planned expenditures for the ensuing 
five year period to the Department of Defense. DCSOPS determines which projects to 
initiate as well as how to allocate funds to projects currently under development. To 
accomplish this, DCSOPS must synthesis information from project advocates and then 
properly prioritize projects to meet the present and future needs of the Army. The result is 
known as the Army Research , Development, and Acquisition Plan (RDA Plan). (Schmidt, 
May 1995) It provides a 15-year plan of funding streams for the technologies and materiel 
solutions selected to meet the modernization objectives. DCSOPS also provides input into 
the Extended Planning Period (EPP), which looks five more years beyond the POM. The 
allocation of funds becomes a major and ongoing process, dictated by the ever fluctuating 
budget. (Schmidt, Jan 1995) 
3. Categorization of Projects 
Investment projects, known as Management Decision Packages (MDEP), 
considered for procurement are assigned to Battlefield Operating Systems (BOS). The 
BOS is a construct which clearly partitions all aspects of Army activity on and off the 
battlefield into sixteen areas. The Army balances emphasis between the BOSs so that no 
area 1S nemiecit and indicates priority to those BOSs which are critical to the Army's 
vision of force modernization. 
a. Battlefield Operating Systems (BOS) 
e Air Defense (AD) 
e Ammunition (AMM) 
e Aviation (AVN) 
e Command and Control (C2) 
¢ Combat Service Support (CSS) 


e Fire Support (FS) 
¢ Horizontal Technology Integration (HTI) 








e Base Operations Support (IBOS) 

e Intelligence and Electronic Warfare TEW) 
¢ Information System Management (ISM) 

e Science and Technology Base (STB) 

e Training (ITRG) 

¢ Testing (TST) 

e Maneuver (MAN) 


¢ Mobility (©MOB) 

¢ Nuclear, Chemical and Biological (NBC) 

(Schmidt, 1995) 

b. Management Decision Packages (MDEPs) 

The MDEP is a resource management tool designed to give visibility to certain 
projects (Schmidt, May 1995). MDEPs may encompass broad areas such as small arms 
weapons, or ammunition. Therefore, each MDEP classification usually includes a set of 
sub-projects. Donahue (1992) referred to these sub-projects as increments. Projects and 
sub-projects are the lexicon primarily used in this study for clarity. The relationship 


between MDEPs and increments is captured within the RDA? model, and will be discussed 


later. 


B. DECISION SUPPORT MODELS 
DCSOPS currently uses one decision model to guide the prioritization and allocation of 
funding. This model, known as Value Added Analysis (VAA) (Loerch,1992), effectively 
compares only high priority combat weapon systems. This type of system accounts for 
about 40 of the approximately 350 projects under consideration at any one time. 
Recognizing this shortfall, the Assistant DCSOPS for Force Modernization has tasked the 
~ Concepts Analysis Agency to integrate the RDA? model with VAA in order to completely 
evaluate all projects under consideration. (Schmidt, 1995) 
1. Value Added Analysis (VAA) 
VAA is a family of models developed by the Concepts Analysis Agency to 
optimize acquisition strategies across system types and to support decision making 


necessary to build the Army budget (Loerch, 1992). A key model within VAA is the 








Explicit Effectiveness Module, where the effectiveness of each competing system is 
measured. This module uses results from combat simulations to assign effectiveness 
values to the systems. This methodology is not considered appropriate for comparing 
systems that cannot be explicitly modeled in a simulation, e.g., command and control 
systems, intelligence acquisition systems, etc. The interested reader is referred to Loerch 
(1992) for an in depth review of VAA. 
2. Research, Development and Acquisition Alternative Analyzer (RDA) 
As stated earlier, to facilitate the reader's understanding of the enhancements 
implemented in this study, more detail is now provided on RDA3's development and 
structure. The following review is what is necessary to fully understand the scope of the 
present study, but is by no means exhaustive. The reader is directed to Donahue (1992) for 
a full discussion. RDA? is a mixed integer optimization model formulated in GAMS. 
Specifically, it is a multi-objective weighted linear goal program with the following goals 
and inelastic constraints: 
Goals 
e Maximize the total warfighting value for each year 
e Maintain mission area balance 
¢ Minimize funding turbulence 
Inelastic constraints 
¢ Fund mandated projects 
e Adhere to budget restrictions 
e Adhere to maximum operation and support costs 
¢ Fund MDEPs incrementally 
e Adhere to minimum incremental funding levels 


e Enforce existing funding relationships (logical constraints) 
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The major strength of RDA? over VAA is its capability to compare all projects 
(MDEPs) under consideration regardless of their associated BOS category. This is due to 
the way the effectiveness measures for the projects are obtained. The warfighting value 
highlighted in the first goal is the measure of effectiveness assigned to each project. This 
effectiveness measure is currently obtained from an application of the Analytic Hierarchy 
Process (AHP), but could be easily replaced by another value assessment methodology. 
AHP solicits subjective views from subject matter experts through pairwise comparisons of 
all the projects under consideration and returns a ranking or prioritization scheme. 
Unfortunately, AHP is problematic because it has been shown to suffer from rank reversal 
(McQuail, 1993). This shortcoming is not the focus of this study. 

The mission areas in the second goal of RDA? are used by TRADOC for project 
analysis, and are easily mapped into the BOS construct used by DCSOPS. The third goal 
is introduced to prevent significant spikes in the funding profile of any project throughout 
the time horizon. This goal encourages the allocation of funds to a project in a given year 
to be at least a pre-determined fraction of the previous year's funding, given that it was 
funded the year prior. The mandated projects in the first inelastic constraint are those 
projects that must be either partially or fully funded. The remaining inelastic constraints are 


described in the next section. 
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a. General Goal Program Formulation 

The generic formulation for a goal program is shown below in Equation 2.1. 
Each goal constraint has an associated elastic variable or variables that account(s) for the 
stretching of the goal. The objective function minimizes these elastic variables, hence 
minimizing the total deviations from the aspired goals. This is done while maintaining 
strict compliance of the inelastic constraints and variable bounds. The identification of 
infeasibilities within a goal program is discussed in Chapter IV. 

Minimize ), Deviation from the goals 


subject to: goal constraints 
inelastic constraints 
variable bounds 


Equation 2.1 


b. RDA3 Formulation 
The RDA? formulation, extracted from Donahue (1992), is presented below. 
An annual minimum funding level constraint not present in the original formulation is also 
included. The indices, data, and variables are summarized in Tables 1-6. The goal weights 


and scaling factors are shown in Table 4. Familiarity with these parameters will assist the 


reader's understanding of the enhancements discussed later. 


see | efinition 


aa Management decision packages (MDEPs) or projects 


a MDEP increments or sub-projects 
Mission area that is the proponent for the sub-project 


Fiscal years in the time horizon under consideration 


Table 1. RDA Indices (from Donahue(1992)) 
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BUDGET; Warfighting budget allocation ($1000) for fiscal year t 


fiscal year t 

| _the time horizon 

minimum increment funding level for MDEP increment j across the 
time horizon if it is funded at all 
not included in Donahue (1992) formulation 


OSCOSTj Operation and support costs ($1000) for the jth increment of MDEP i 


MANDATEi; Congressionally mandated increment j of MDEP i; equals 1 if the jth 
increment of MDEP i is mandated; equals 0 otherwise 


SHAREDATAk minimum Minimum level of funding (% of annual budget) for mission area k 
SHAREDATAk desired Desired level of funding (% of annual budget) for mission area k 
SHAREDATAk maximum Maximum level of funding (% of annual budget) for mission area k 


time horizon | 
increment of MDEP i 


Table 2. Input Data (from Donahue (1992)) 


















Ramp-up funding factor for the jth increment of MDEP i; specified as 





a fraction of the previous year's fundin 
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Derived scalar/parameter Definition Derivation 


TOTOSCOST Total operation and support costs ($1000) 
— | for all MDEP increments across the » OSCOST y 
time horizon 


WARVAL,. 
Lr————-. ¥ ASPIRE,,., 
jj TOTASPIRE;; »/<y ij 





















Maximum warfighting value in fiscal 
year t; equals the sum of the 
proportional composite priority weight 

factors in fiscal year t 


MAXWARVALt 









Table 3. Derived Data (from Donahue (1992)) 




















Fraction of aspired level of funding for the jth increment of 
MDEP 1 in fiscal year t 














‘ if the jth increment of MDEP i is funded 


0; otherwise 





Table 5. Decision Variables (from Donahue (1992)) 


14 












NWARVALt Negative deviation from aspired warfighting value in fiscal year t 


NBAL Ii Negative deviation from desired level of funding for mission area k 
in fiscal year t 

NBAL2}¢ Negative deviation from minimum level of funding for mission area 
k in fiscal year t . 












PBAL 1 kt Positive deviation from desired level of funding for mission area k in 
fiscal year t 

PBAL2i¢ Positive deviation from maximum level of funding for mission area 
k in fiscal year t 

NTURBijt Negative deviation from stable funding of the jth increment of 
MDEP i in fiscal year t 


Table 6. Deviation Variables (from Donahue (1992)) 


Objective function: 
Deviation = ¥\ WEIGHT I, NWARVAL , + ), ), WEIGHT?2, - NBALI,, 
t k t 
+). ¥. WEIGHT 3, - NBAL2,, +) Y, WEIGHT2, - PBALI, 
k t k t 


WEIGHT4, 
ad WEIGHT 3, - PBAL2,, + 2» LQ SCALTURB NTURB ,, 


subject to: 


WARVAL ,. 
Y Sao D ASPIRE gp 

“<= TOTASPIRE ;, +z 
Achieve Desired Warfighting Value 


yt’ 


+NWARVAL , = MAXWARVAL ,; Vt 


ASPIRE 


SX in’ eee + NBALI,, + NBAL2,, — PBAL1,,— PBAL2,,= SHAREDATA , desireas. VKst 


1ek jek 
Maintain Mission Area Balance 


NBALI ,, S SHAREDATA 6 desireg ~ SHAREDATA | nininuan? 
Minimum Mission Area Funding Level 


Vk,t 


PBALI, <SHAREDATA —SHAREDATA , sesireas VKst 


k,maximum 


Maximum Mission Area Funding Level 
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X,, 2 RAMP, -X,,_, -NTURB 


Minimize Funding Turbulence 


3 Vij,t 


ut? 


X,, = MANDATE; Vi, j,t 


Fund Mandated Projects — 


ASPIRE ,, 
YS YX, * sh; ve 
~<"" BUDGET, 


J 
Adhere to Budget Restrictions 


ASPIRE, 
YY OSCOST, - bz i = |< MAXOSCOST 
ae TOTASPIRE , 


Adhere to on Operation an Support Costs 


Z;. i,"01" Zi; Vi »J 
Fund a Incrementally 
ASPIRE ,,, . 
YX ¢ * 2 MINLEVEL, -Z ,; Vi, j 
* TOTASPIRE , 


Adhere to Minimum i ncremental Funding Levels 


X ,, 2 MINLEVYR , -Z 


a 


Adhere to Minimum Annual Funding Levels ( Not in Donahue (1992 )) 


X iS Z i Vi »Jot ? 
Link Discrete and Continuous Decision Variables 


The last set of constraints, not included here, are what Donahue(1992) called 
the logical constraints. These constraints represent the funding relationships that exist 
between projects. They are described in detail in Chapter IV, where the term logical 
constraints is redefined to include all constraints that contain only binary variables. Once 
again, for a complete derivation and explanation of RDA's formulation the interested 


reader is directed to Donahue (1992). 
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I. IDENTIFYING INFEASIBILITIES IN LINEAR PROGRAMS 


A. BACKGROUND 

Significant advances in computers and software currently enable the routine 
formulation and solving of large, complex linear programs. However, as in all 
programming, mistakes are made while formulating large tasks or while updating previous 
work. In optimization models these mistakes can produce infeasibilities. Professor John 
Chinneck of Carleton University, Ottawa has established the methodological groundwork 
for analyzing this type of infeasibility in linear programming. Although others, including 
van Loon, proposed ways of dealing with infeasibilities, Chinneck was the first to develop 
a sound theoretical basis, coupled with actual implementation, that guaranteed the 
identification of a minimal set of inconsistent constraints. (Chinneck and Dravniek, 1991, 


Chinneck, 1993) This chapter is a brief summary of Chinneck's work. 


B. IRREDUCIBLY INCONSISTENT SYSTEMS 

Van Loon first coined the term irreducible inconsistent system (IIS). (Chinneck and 
Dravniek, 1991) An IIS is an infeasible set of constraints to include variable bounds 
which would become feasible if any one member of the set is removed. Chinneck later 
refined the lexicon to include an irreducibly inconstent set of functional constraints (IISF), 
which is a subset of an IIS. (Chinneck and Dravniek, 1991) The difference is the exclusion 
of variable bounds in the SF. Figure 2 shows a set of constraints with the set {A,B,C} 
representing an IISF. The set of constraints shown in Figure 3 is not an IISF, however the 
sets {A,B,C} and {A,B,D} are both IISFs. One set alone only defines and explains a 


portion of the cause for infeasibility in the problem. Sometimes correcting (making 
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feasible) one IISF by removing one of its constraints will also correct other IJSFs. This is 
the case when two or more I[SFs contain common constraints. Removing either constraint 
A or B in Figure 3 corrects both of the I[SFs present. The identification of a single IIS or 


IISF is considered critical to fix problems associated with mistakes in programming. 





Figure 2. One [ISF Figure 3. Two Overlapping IISFs 


C. PINPOINTING INFEASIBLE CONSTRAINTS 

In order to locate IESs and IISFs within an infeasible linear program Chinneck 
developed a series of algorithms called filters, as well as strategies to combine these filters 
for effective results. The four filters he developed are described below. 

1. Deletion Filtering 

Deletion filtering, by itself, is a brute force method of isolating a single IIS. The 

first step of the filter arbitrarily removes an existing constraint from the infeasible model. 
The model is then solved. If the model remains infeasible, the removed constraint is 
discarded (deleted). Otherwise, if the model becomes feasible, the removed constraint 1s 
replaced and another constraint is arbitrarily removed. This process is done iteratively until 
the removal of any constraint causes the model to become feasible. The remaining 


constraints together form an IS. The HS identified by the deletion process can change if 
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the constraints are considered in a different order. Constraints deleted may in fact 
contribute to infeasibility and constraints that are members of the isolated IIS may also 
contribute to other I[Ss. The IIS that is isolated by this filter, is the one that coincidentally 
does not have a member constraint tested until at least one constraint 1n every other existing 
IIS has been tested. The constraints of every other IIS will be eliminated in the process 
because the system remains infeasible until the last IIS is identified. Although some of the 
other filters are quicker at eliminating constraints that do not contribute to the infeasibility, 
the deletion filter must be used to confirm the identification of a single IIS. 
2. Sensitivity Filtering 

To find an initial basic feasible solution, most linear programming solvers employ 
the two phase method. In Phase I, artificial variables are added to each constraint or some 
other mechanism is used to allow infeasibility, and the objective function becomes the 
minimization of the sum of infeasibilities. For the new problem to be feasible, the objective 
value must equal zero. If so, a basic feasible solution is identified and the optimal value is 
obtained during Phase II (Bazaraa, Jarvis, Sherali, 1990). This filter uses the Phase I 
results for the infeasible case to determine if a constraint should be removed from the 
system. When Phase I confirms infeasibility in the original model, the non-basic variables 
with positive reduced costs will be associated with bounds and constraints that contribute to 
the infeasibility. They are said to be sensitive to the Phase I efforts. All other constraints 
with associated non-basic variables having a reduced cost of zero are eliminated from the 
system. The sensitivity filter isolates all non-overlapping [Ss, and in practice finds the 
largest row size IIS of overlapped IISs. 

3. Reciprocal Filtering 

The foundation for the reciprocal filter is the theorem which states that given either 

a variable or functional constraint has finite upper and lower bounds, if it is infeasible at 


one bound then it cannot be infeasible at the other bound within the same IIS. This filter 
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can be used to eliminate unnecessary constraints by automatically identifying this condition 
while applying other filters. 
4. Elastic Filtering 

The elastic filter employs elastic programming techniques to identify IISs. The 

original model is converted to a pure elastic program by the addition of non-negative elastic 

variables to each functional constraint. These elastic variables allow each functional 

constraint to stretch beyond its bounds. The original objective function is replaced with the 

minimization of the sum of elastic variables. The form of the generic formulation 


conversion is displayed in Equation 3.1. 


Min or Max objective function => Min>: ey + ic jx; 
ik j 


St. Sax, 2 b. => Vax, +e, 2b, 
J J 
J J 
j j 


Equation 3.1 Conversion to an Elastic Formulation after (Chinneck, 1993) 

When the syster is solved the first time, at least one constraint in each IIS will 
stretch and an associated elastic variable will be positive. The stretched constraints are then 
forced to be feasibie by removing their elastic variables from the formulation, and the 
system is re-solved. This process is repeated until the system is infeasible. Subsequent 
sets of stretched constraints may not include members from all IISs. The set of all enforced 
constraints contains at least one IIS with the last enforced constraint being a member of that 
particular IIS. Once again, the deletion filter is required to isolate a single HS. 

5. Strategies for the Integration of Filters 
Chinneck devised several algorithms that combine the filters to make the search 


for infeasibility more efficient. The deletion filter can be used by itself to isolate an IIS. In 
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practice, this option is time prohibitive for many large problems, hence the deletion filter is 
combined with the other filters to produce better results. One strategy is to use the 
deletion/sensitivity filter. This filter is the basic deletion filter with the sensitivity filter 
applied only if the system is infeasible on a deletion iteration. Another strategy is to apply 
the elastic filter and upon completion apply the deletion filter. The elastic filter's output is a 
set which contains at least one IIS and so the deletion filter then reduces the set to contain 
only one IS. 

Once an IIS is identified the programmer can focus on these constraints to 
determine the problem and implement appropriate corrections. This study implements an 
algorithm using the elastic filter in conjunction with the deletion filter to isolate all the non- 


overlapping IISs within an infeasible integer program. 
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IV. AUTOMATIC SENSITIVITY ANALYSIS FOR RDA2 


This chapter describes the methodology used to develop a thorough automatic 
sensitivity analysis of RDA3. The central focus for the analysis is the losers list introduced 
in Chapter I. Understandably, this list of unfunded projects is a pivotal issue and demands 
scrutiny. The general scheme is to attempt to force the losers one at a time into the optimal 
solution, re-solve the model and measure the effects. Both feasible and infeasible solutions 
are produced in these attempts 

If forcing a loser into the solution causes infeasibility, Chinneck's algorithms are 
applied. Whereas Chinneck’s research was motivated by the need to find data errors 
causing unintentional infeasibilities, the motivation for this study is to identify all the causes 
of infeasibility deliberately introduced. As will be shown, the identification of causes of 
infeasibility presents a clear story to decision makers on the tradeoffs of projects and the 
impact of mandated funding. 

In the cases when forcing a loser into the solution maintains feasibility, the automatic 


sensitivity analysis presents detailed information about the resulting tradeoffs. 


A. POST-OPTIMALITY ANALYSIS 

Like any deterministic model, RDA? may suffer from inexact model parameters. 
Hence, there exists room for error in the optimal solution based on its sensitivity to certain 
model parameters, such as the effectiveness coefficients assigned to each project. What can 
be asserted about RDA, is that the optimal solution is a "good" one. The most preferred 
solution by the decision maker, can only be ascertained from a systematic, and extensive 


post-optimality analysis. Post-optimality analysis in linear programming may include re- 
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optimization, shadow price analysis, sensitivity analysis, and parametric linear 
programming. (Hillier and Lieberman, 1990) 
1. Automatic Sensitivity Analysis 

This study develops a robust sensitivity analysis methodology to the domain of 
the RDA? model. The idea is to automatically provide explanatory data on unfunded 
projects (losers list) as well as other areas. The methodology is implemented with a GAMS 
program (Appendix A). An option file (Appendix B), is used to control the scope of the 
automatic sensitivity analysis. This file is separate from the actual analysis code and well 
documented, hence equipping the unsophisticated user with an easy and flexible method of 
directing the analysis. Additionally, features are included in the option file to enable either 
the analyst or decision maker to effortlessly pursue other investigative avenues that are 
inefficient when implemented automatically. The capability to automate the sensitivity 
analysis was deemed essential to RDA's final acceptance as a decision tool. As described 
earlier, the Army's modernization decision making process demands a tool that not only 
obtains a good solution, but also one that quickly provides a thorough tradeoff analysis 
with other alternatives. This tradeoff analysis is as important as the optimal solution, since 
it provides the decision maker insights into the dynamics of the entire decision space. 

2. Areas of Interest in RDA? 

This study primarily focuses on the losers list from the initial RDA? model 
results. Why did a project go unfunded and what is the impact of forcing an unfunded 
project into the optimal solution? Some unfunded projects would clearly violate explicit 
constraints in the model, causing an infeasible solution, whereas others would be feasible. 
These feasible projects, once forced into the optimal solution, will cause other projects to 
leave the solution and conversely may bring other losers into the solution. The display of 


these causal outcomes should prove insightful to the decision makers. The most turbulent 
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model parameter is the annual budget level. In reality it can change daily, hence the 
capability of easily changing this model parameter will enable swift and responsive 
analysis. The budget analysis is addressed in Chapter V. Another aspect specific to the 
domain of RDA? is the mandating of projects. These policy decisions are certainly subject 


to review, therefore a complete mandated project analysis is included. 


B. IDENTIFICATION OF INFEASIBILITIES 

Since RDA? is a weighted goal program with many constraints allowed to "stretch", 
infeasibilities are confined to the set of inelastic constraints. An understanding of this is 
easily inferred from the general formulation of a goal program presented earlier in Chapter 
II, as well as the formulation of RDA2. Additionally, Figure 4 graphically depicts a goal 
(elastic constraint), A, and inelastic constraints, B and C, of a simple goal program. If the 
desired feasible region is assumed to be as depicted, the goal (A) will adjust with 
appropriate increases in the deviation variables associated with it, thus becoming feasible. 
Conversely, the inelastic constraint, C is inflexible and will prevent the model from 


achieving feasibility. Clearly, infeasibilities can only be caused by the inelastic constraints. 


A (elastic constraint or goal) 






C (inelastic constraint) 


Oar 





B (inelastic constraint) 


pat Indicates binding direction for constraint 


te) 
re 





SS aN Indicates ability for constraint to stretch 
Figure 4. Infeasibility in a Goal Program 
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If forcing in a loser results in an infeasible solution, the decision maker may want to 
know which inelastic constraints are contributing to the infeasibility. Three types of 
inelastic constraints within RDA? are now reviewed. 

1. Budget Constraint 

Equation 4.1 enforces the annual budget levels in RDA3. Forcing a loser into the 
solution may violate this constraint only if the sum of all the funds required by the 
mandated projects and the minimum funding level required by the forced in loser, exceeds 
the budget. This basic condition is tested for both the total funding levels and the annual 
funding levels. This type of infeasibility is tested without re-solving the model, thus 
making it efficient. 


sy ASPIRE» — 4. vy, 
BUDGET, 


Equation 4.1 
The chance of the budget constraint being violated in this way is minimal. 
However, given the solution from the original model, the test is very quick. RDA3 was 
enhanced to enable either 100% funding of mandated projects or to allow partial funding 
determined by the optimization. Additionally, the addition of a minimum annual funding 
level constraint to RDA? further categorized the situation. Thus, the test for budget 
infeasibility, checks for the modus operandi and applies the appropriate evaluation. The 


algorithm pseudo-code for this test is shown in Figure 5. 
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Input: The losers list, formulation and optimal solution to RDA? 
Output: Partition of losers list into budget feasible set and budget infeasible set. 


Loop{over losers, 
Add to budget feasible set 
If minimum total aspired fraction < minimum annual funding fraction then 
If 100% funding of mandates required then 
Sum the funding for the mandates + minimum total 
aspiration for the forced in loser 
If Sum > total budget then 
Print ‘Violates total budget constraint’ 
Remove loser from budget feasible set 
Add loser to budget infeasible set 
Else if partial funding of mandates allowed then 
Sum the minimum funding level for the mandates + 
the minimum total aspiration for the forced in loser 
If Sum > total budget then 
Print ‘Violates total budget constraint’ 
Remove loser from budget feasible set 
Add loser to budget infeasible set 


} 


Loop{over years, 
If 100% funding of mandates required then 
Sum the funding for the mandates + the minimum 
funding level for the forced in loser 
If Sum > annual budget in this year then 
Print ‘Violates budget constraint in this year’ 
Remove loser from budget feasible set 
Add loser to budget infeasible set 
Else if partial funding of mandates allowed then 
Sum the minimum funding level for the mandates + 
the minimum funding level for the forced in loser 
If Sum > annual budget in this year then 
Print 'Violates budget constraint in this year’ 
Remove loser from budget feasible set 
Add loser to budget infeasible set 


Figure 5. Algorithm for the Budget Test 


Zs 





2. Operating and Sustainment Cost (OSCOST) Constraint 
The maximum operating and sustainment costs (MAXOSCOST) allowed for the 
entire time horizon of the analysis is enforced by Equation 4.2. Much like the budget 
constraint, a procedure that tests the impact of a forced-in loser and the mandated projects is 
necessary. Once again, the violation of this constraint is not expected, but it is easy to 
check, given the original model solution, and done without re-solving the model. The 
pseudo-code for the algorithm is identical to that shown for the budget constraint above, 


except total OSCOST for each project is summed and compared to the MAXOSCOST. 


(yx i, ASPIRE . 
¥' ¥ OSCOST, ~~—______* < MAXOSCOST 
Ss TOTASPIRE ,, 


Equation 4.2 


3. Logical Constraints 

The more interesting sources of infeasibility are the logical constraints within 
RDA3. Donahue (1992) defined the logical constraints to represent the funding 
relationships that exist between projects. He mathematically represented these relationships 
using binary variables and relational operators. For instance, if project A is funded then 
project B must also be funded translates to Equation 4.4 in Table 7, where Z,, is a binary 
variable equal to one if the project is funded. These relationships are dictated by either 
policy decisions or by physical dependencies, such as, project A is a gun and project B is 
the ammunition for the gun. This study expands the definition of logical constraints to 
include any constraint in RDA? that contains only binary decision variables. This includes 
the incremental funding constraints (Equation 4.5) and the constraints that fix the binary 
variable for mandated projects to one (Equation 4.6). Table 7 displays the logical equations 


as defined by Donahue (1992) and expanded here. They are not all inclusive. 
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Equation 
Number 


Logical Equation 









fund both sub-project j of project i and sub- 
project }' of project i’ or neither 


Zot" 2 > Z;; : Wij fund the first sub-project of project 1 before 
other sub-projects 











must fund project 1 and sub-project j 


Z; + Z; yt fund sub-project j of project ior sub-project j’ 
project 1' or neither but not both 


4.7 Ziz + Z; 0 + Z; mp < . fund at most one sub-project of either project i, 
1, i" or none at all 


4.8 = es 
Zi — Ling = Linge 
Zij + Z. 7 wr < 1 




















fund either subset {ij,i'j',i"j"} or subset {i''j'"}, 
but not both 












fund sub-project j j of project 1 only if sub- 
d j" of projects i’ and i" are funded 


fund sub-project j of project 1 only if sub- 
projects j or j’ of projects i’ and i” is funded 











if sub-project j of project iis not funded, then 
do not fund sub-project j' of project i' 



















if sub-project j of project 1 or sub-project j' of 
project 1 1s funded then must fund sub-project j" of 
| project 1” 






if sub-projects j and j' of projects i and i' are 
funded then must fund sub-project j” of project i" 





Table 7. RDA Logical Constraints (from (Donahue, 1992)) 
C. DEVELOPMENT OF AN RDA? SUB-MODEL FOR INFEASIBILITY 
TESTING 
This study took advantage of the structure of RDA? by extracting the logical 
constraints and formulating a sub-model to which Chinneck's infeasibility identification 


algorithms could be efficiently applied. The obvious advantage of this approach was the 
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exclusion of the majority of constraints (mainly elastic) from time consuming consideration 
by Chinneck's filter strategies. 
1. Generic Representation of the Logical Constraints 
The first step in developing the sub-model was the formulation and coding of the 
logical constraints in a generic form using GAMS. The reader is directed to Appendix C 
for a comparison of how the funding relationship constraints were formulated in the 
original RDA? and how they are presently done. It was a recommended enhancement by 
Donahue (1992) and should clearly save time in terms of syntactical correctness. It also 
made possible the simple formulation of the sub-model. The ‘incremental funding’ 
constraints, mathematically shown in Equation 4.5 and the ‘funding relationship' 
constraints are represented as GAMS equations. The ‘fixing of mandated projects’ 
constraints (Equation 4.6) are enforced by explicitly including them in the formulation. 
2. Sub-model Formulation 
The sub-model was formulated as an elasticized pure integer program and 1s 
shown below. In this form, Chinneck's elastic filter is easily applied. Fixing all of the 
elastic variables to zero converts it to the proper form for the deletion filter. 
Indices: 
e He = {EXC1, EXC2.,...,} The set of < funding relationship constraints 
¢ leq = {COMP1, COMP2.,...,} The set of = funding relationship 
constraints 
e i= The set of projects (MDEPS) 
e j = The set of sub-projects (MDEP increments) 
Data: 
¢ ALE}le,i,j = The coefficients of Zjj for constraint lle 


¢ AEQieq,i,j = The coefficients of Zjj for constraint leq 
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e BLE|Ie = The right hand side value for constraint le 
¢ BEQleg = The right hand side value for constraint leq 
e k = A small scaling constant less than one 
Variables: 
e INFES]]e = Elastic variable accounting for stretching in less than or equal 
to constraints 
¢ PINFESjeq = Elastic variable accounting for positive stretching in equal 
to constraints 
¢ NINFESj]eq = Elastic variable accounting for negative stretching in equal 
to constraints 
e INCINFESj,j = Elastic variable accounting for stretching in the 
incremental funding constraints 
¢ MPINFES};,j = Elastic variable accounting for positive stretching in the 
mandated project constraints 
¢ MNINFES;,j = Elastic variable accounting for negative stretching in the 


mandated project constraints 


i 


1 if sub - project j of project i is funded 
0 otherwise 
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Model: 


Min> INFES ,, + >. (PINFES ,,, + NINFES ,,)+ >, INCINFES ; 
y 


leq 
lle leq 


+} (MPINFES, + MNINFES ;,)+k- >. Z ; 
ij y 


St. Z 09» +INCINFES ,2Z , Vi, j 
DY (ALE 10,5 °Z y)-INFES,, $ BLE, Vile 


iy 


+ NINFES ,, =BEQ,,, leq 


leq 


D(AEQ tgi,5°Z 5) - PINFES 


y 


Z , - MPINFES ,, + MNINFES ,, = 1 V mandated projects 


Zi = {0,1f 
O<INFES ,, <3 Vile 
0 <PINFES ,,, <3 Vleq 


0<NINFES ,,, $3 Vleq 
0 <INCINFES ; <3 Vi,j 
0 < MPINFES , <3 Vi, j 


3. Strategy for Identifying the Infeasibilities. 

The strategy for identifying logical infeasibilities is to iteratively force one loser 
into the solution, and apply Chinneck's elastic filter to locate as many infeasibilities as 
possible. As discussed earlier, the result is a set of infeasible constraints with at least one 
IIS. The deletion filter is then used to either verify that only the IS was identified, which 
would mean that all infeasibilities were located, or to prove the existence of other [Ss. 
Should other HSs exist, then additional applications of the elastic/deletion filter combination 
are required to isolate them. On subsequent applications, the constraints of any IIS clearly 


identified are kept elasticized during the elastic filter process. Each application of the 
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elastic/deletion filter will either isolate another non-overlapping IS or show that no more 


exist. A methodology for isolating overlapping IISs has not been implemented. Figure 6 


is a flow chart of the strategy. 
os If Obj value = 0 
pop thru remaining 
losers after budget and Force in loser and Loser confirmed as a 
OSCOST tests solve sub-model feasible project 
If Obj value # 0 


Add loser to Infeasible set 
Remove loser from Feasible set Retum 
Apply elastic filter 
C Remm > Apply deletion filter 


Output all ae Single IIS 
non-overlapping [ISs 


Figure 6. Flowchart for the Logical Infeasibility Identification 







Reset sub-model and remove 
isolated IIS constraints 
rom subsequent applications 
of the elastic and deletion 

filter 


D. FEASIBLE PROJECT ANALYSIS 
1. Single Project 

The logical infeasibility identification process also specifies all of the feasible 
projects. Sensitivity analysis is performed by iteratively forcing them singly into the 
solution, re-solving the original RDA? model and observing what happens. The decision 
maker and analyst want to know the effects of modifying the initial model 
recommendations. This study implemented an analysis that automatically determines what 
projects are no longer funded (forced out), as well as what losers enter the solution 
(followed in) as a result of the force in. Additionally, the objective function value, and the 


deviation variable values are produced for comparative purposes. One should be able to 


33 





compare the new objective function value with the previous one and determine the relative 
effect of forcing in a feasible loser. A comparison of deviation variable values should 
assist to pinpoint the real cause for the change. Most importantly, the decision maker will 
see the effects in real terms; e.g., if project A is forced in, he may find out that projects 
B,C,D,E,F and G are forced out (very expensive change), or he may find out that if project 
A is forced in that only project D is forced out. Now he may only have to compare the 
relative merits of the two projects to make a decision. Since the optimization for each 
force-in of a feasible project starts with the previous solution, the re-solving process is 
relatively efficient. 
2. Multiple Projects 

The ability to see the effect of sumultaneously forcing in multiple projects into the 
solution is viewed as necessary and has been implemented in this study. However, it is not 
invoked automatically due to the combinatorially high number of options. The analyst can 
identify which projects to force in together in the option file. The analysis for the multiple 


projects is identical to the single project option. 


E. MANDATED PROJECT ANALYSIS 
1. Single Project 

The mandated project analysis is performed very much like the feasible project 
analysis. Mandated projects represent policy decisions that rationally should be subject to 
review. The post-optimality analysis implemented here automatically studies the impact of 
un-mandating each of these projects, one at a time, and letting the model recommend 
whether they should be funded. The output is the same as for the feasible projects, 
highlighting those projects that enter the solution as well as those that leave. The new 
objective function value and goal deviations are also displayed. Congressionally mandated 


projects will be much more credible if it remains in the solution in this analysis. 
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2. Multiple Projects 
Evaluating the effect of un-mandating multiple projects simultaneously is also 
accomplished like the feasible project analysis. Once again, the decision maker can easily 
direct scope of the study by manually identifying the desired mandated projects to be 
simultaneously un-mandated within the option file. The effects of this action are displayed 


as before. 
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V. APPLYING VARIABLE PERSISTENCE TO RDA? 


As stated, the most turbulent model parameters are the annual budget figures. Two 
distinct situations are investigated here: when the final project selection decision has not 
been made and when it has. Under the first condition, the decision maker may only require 
the conduct of general tradeoff analysis. At that point, the annual budget analysis is just 
another area of interest that is finalized prior to the final decision run. To accommodate this 
situation, the annual budget allowances can be modified for standard sensitivity analysis. 

‘Once a decision on the funding of projects is made, changes to the funded projects list 
is undesirable. Annual budget fluctuations should then only affect the funding profiles of 


the selected projects. A methodology is introduced to deal with this situation. 


A. APPLYING PERSISTENCE TO LINEAR PROGRAMS 
1. Motivation 

Models are often developed to support managerial decisions that are made 
periodically. Capital budgeting and scheduling models are two common examples. A 
given capital budgeting problem may forecast investments out twenty years, however, the 
funding strategy is commonly scrutinized and modified periodically to account for changes 
in the budgeting environment. Usually, it is undesirable for small changes in the 
environment to cause wholesale changes in the investment strategy. Unfortunately, this is 
a common trait associated with linear programming (LP) models, and is believed to deter 
some managers from accepting LP models as decision tool alternatives. The degree to — 
which a model maintains the previous solution from run to run is known as persistence. 


(Brown, Dell, Farmer, 1995) 
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2. Encouraging Persistence 

To compensate for the lack of persistence in most linear programs, Professors 
Gerald G. Brown, Robert F. Dell, and Kevin Wood (1995) developed a methodology that 
enables the decision maker to control the level of persistence in a given model. Persistence 
is encouraged by either fixing variables, penalizing deviations from previous solutions, or 
by setting aspirations for constraints. 

a. Variable Persistence 

The most basic form of variable persistence is to simply fix variables at their 

previous solution values. Since this strategy may result in an infeasible solution, a more 
robust technique is desired. One way is to create an elastic constraint for each variable that 
accounts for deviation from the aspired previous solution value. The general formulation is 
shown below. 

Data: 

° a = level of persistence O<a<] 

e wtt = penalty for positive deviation from previous solution 

° wt = penalty for negative deviation from previous solution 

° X, = vector of the previous solution's variable values 

e b' = new vector of right hand side values 

° A = new matrix of coefficients 

° C' = new vector of coefficients 

Variables: 

° X = vector of variables 

e  Xt=vector of positive deviations from Xo 


° X” = vector of negative deviations from Xo 
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Model: 


Minimize (1—a)C’X + a(wt" -X* +wt -X7) 
s.t. A’X =b’ 
X=X,+X*-X™ 
X20 
X* 20 
xX 20 
Another method that provides a level of persistence is to place bounds on 
variables equal to some fraction of their previous value. This is shown below where A is 
the fraction of the previous value that the current variable is allowed to under or over 
achieve. 
Model: 
Minimize C’X 
s.t. A’X =)’ 
(1-A)X, <X <(1+A)X, 
X20 


b. Constraint Persistence 
Persistence in an LP can also be encouraged in a similar fashion with 
constraints. This is done by converting constraints into goals (as in goal programming) 
with the aspiration or right hand side equal to the previous constraint value. Additionally, 
the constraints are maintained in their standard form with appropriate modifications to the 


coefficients and right hand sides that account for the change in the problem. 
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Data: 
a = level of persistence O<a<1 
wtt = penalty for positive deviation from previous solution 
wt = penalty for negative deviation from previous solution 
X, = vector of the previous solution's variable values 
b' = new vector of right hand side values 
A = old matrix of coefficients 
A' = new matrix of coefficients 
C' = new vector of coefficients 
Variables: 
X = vector of variables 
AXt = vector of positive deviations from AX (over satisfaction) 
AX~ = vector of negative deviations from AXo (under satisfaction) 
Model: 
Minimize (1- a)C’X + a(wt* - AX* + wt - AX") 
s.t. A’X =D’ 
A’X = AX , + AX* — AX” 
xX 20 
AX* 20 
AX 20 


3. Relevance 


As a capital budgeting model to be employed periodically by DCSOPS, RDA3 


requires a persistence capability for general acceptance. As the prioritizer of the U.S. 
Army, DCSOPS is not amenable to canceling projects and starting others everytime the 
budget changes. This study applies the variable persistence methodology to maintain 


consistency of results while performing sensitivity analysis on the budget profile. It is 
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applied to study the impact of a budget change, while encouraging the original projects to 


remain in the solution. 


B. SENSITIVITY ANALYSIS OF RDA? WITH PERSISTENCE 

Two variable persistence techniques were implemented. The first one fixes the funded 
projects into the solution and the model is re-solved. This will force the funds to be re- 
apportioned amongst the funded projects. If the budget outlay is increased additional 
projects may be funded, however, originally funded projects remain in the solution 
regardless of the budget change. If the solution becomes infeasible it means that the 
minimum funding level constraint was violated and will be identified by the previously 
discussed budget infeasibility test. The decision maker can then either, reduce the 
minimum funding level amount, or he can apply a more robust variable persistence 
technique. 

The second variable persistence technique is the elastic constraint formulation. The 
variables are encouraged to remain at their previous values by elasticizing their explicit 
constraints and penalizing any deviation. The model formulation consists of the original 
RDA? model with the following additions and modifications. 

Data: 
« Wtt =penalty for positive deviation in the Z,, variables 
* Wt = penalty for negative deviation in the Z,, variables 
e o=desired level of persistence 
¢ 201; = previous solution values for the Z,, variables 
Variables: 
e Z*;; = Accounts for the positive deviation from the Z,, variables 


¢ 2Z%;= Accounts for the negative deviation from the Z,, variables 


4] 





Model: 


Minimize (1- 0t)-[original RDA’ objective function] 


+ a] Swe -Zi,+We z3) 
i 
st. Z,-Zt+Z;=Z01, Vij 
original RDA’ constraints 


O<Z; <1 Vi,j 
0<Z;, <1 Vi,j 


The results of experiments with this formulation are reported in Chapter VI, 


Section F. 
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VI. DEMONSTRATION OF THE ANALYSIS 


This chapter provides an exemplary analysis implementing the methodology 
introduced in Chapters IV and V. The baseline data set (Appendix H), provided by 
TRADOC Analysis Center, Ft. Leavenworth, Kansas, is the same one used by Donahue 
(1992) for the initial implementation of RDAS. It is chosen because this work is regarded 
as an extension of Donahue's thesis. The data set is an unclassified sample, that includes 
257 projects, and covers a fifteen year programming cycle from fiscal years 1994 to 2008. 
The data set is modified in some places to demonstrate a particular capability introduced by 
this study. These modifications are indicated. Important inferences and technical aspects 
are highlighted for each analysis presented within this chapter. The complete output of the 
analyses, is in Appendices D, E, F, and G. 


A. IMPLEMENTATION 

As discussed earlier, this study is implemented in GAMS (Appendix A) and executable 
on a personal computer. Prior to initiating the automatic and directed sensitivity analysis, 
the RDA? model must be run, and the RDA? post-optimization reports must be generated. 
The reports program simply calculates and presents data that are useful to the decision 
maker, such as the percentage of budget spent and percentage of aspired funding allocated 
for each project. The program developed for this study, Sensitivity Analysis for RDA?, 
assimilates the information, conducts specified sensitivity analysis, and outputs summary 
response information to a text file. The baseline results for the automatic analyses are 


presented in Appendix D. 
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B. BUDGET, AND OPERATING AND SUPPORT COST INFEASIBILITY 
This test is performed whenever either the logical infeasibility analysis, feasible project 
analysis, or the budget sensitivity analysis with a fixed solution is invoked. Three possible 
results of the analysis are demonstrated, with the data modified to create meaningful 
examples. However, the expected utility for this test 1s low, since it is highly unlikely for 
the budget profile to fall to the levels required to cause infeasibilities. 
1. Feasible Budget and Operating and Support Cost 
All of the losers for the original (baseline) RDA? data are budget and OSCOST 
feasible when the mandated projects are fully funded. (Appendix D) This implies that 
conflicts within the logical constraints are solely responsible for infeasible losers. 
2. Infeasible Budget 
Four cases, depicted in Table 8, are investigated when the budget profile is 
infeasible, meaning it is the cause for some losers to go unfunded. For cases 1 and 2 the 
total budget allocation is arbitrarily lowered to $25 billion from $165 billion. For cases 3 
and 4, FY94, FY96, FY98, FY02, and FY06 budget levels are reduced to create 
infeasibilities. These figures and the complete output are provided in Appendix E. The 
results in Table 8 show the significant affects of the full versus partial funding policy for 
the mandated projects. There is a sharp reduction in the number of projects that go 


unfunded, when the policy for mandated projects is relaxed to allow partial funding. 





Minimum # Projects Not 
Fraction of ini Funded Because They 
Total Aspired Violate the Budget 
to be Funded Constraint 

6 for "01" 

increments 


.8 for all others 





Table 8. Budget infeasibility results for the baseline data with the total 
budget allocation reduced to $25 billion from $165 billion are shown in 
cases 1 and 2. Cases 3 and 4 investigate the effect of placing a minimum 
annual funding level for each project funded and reducing particular 
annual budget levels to cause infeasibility. It is unlikely that the budget 
allocation would fall to these levels. For both situations, the relaxation 
to partial funding for mandated projects causes a sharp reduction in the 
number of projects not funded due to violating a budget constraint. 


3. Infeasible Operating and Support Costs 
To demonstrate the purpose of this test, the maximum allowable operating and 
support cost was reduced to $50 billion from $999 billion. This level creates the desired 
infeasibilities for the two cases investigated in Table 9. Once again, the effect of the 


mandated projects funding policy is dramatic. The complete output is in Appendix E. 








# Projects Not Funded 
Because They Violate 
the Maximum 
Operating and Support 
Costs 


$50 Billion 
ssoBition | arias’ =P 


Table 9. OSCOST infeasibility results for the baseline data with the 
maximum allowable operating and support cost reduced to cause 
infeasibility. The effect of the funding policy for mandated projects is 
evident. There is a substantial reduction in the number of projects that 
are not funded because they violate the maximum allowable operating 
and support costs. 












Maximum Allowable 
Operating and 
Support Cost 










Funding Policy for 
Mandates 


Case 
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C. FINDING THE LOGICAL INFEASIBILITIES 

This section presents the mathematical representations of all the funding relationships 
contained in the baseline RDA? data, as well as the results after applying Chinneck's 
filters. These logical constraints, shown below, form the sub-model developed to 
efficiently find infeasibilities within the RDA? data. As discussed earlier, some losers are 
not funded because of conflicting funding relationships (logical constraints). Although it 
can be done, it 1s no easy task to visually identify these conflicts in the sub-model. The 
automatic identification of many of the conflicts (infeasibilities) simplifies this process. 


1. Mathematical Representation of the Funding Relationships 


Mandated Projects: 
Lrpeco1 = 1 Zrpic.o = 1 Zrpsaon = 1 
Lrpeto = 1 Zrpux.o = | Lrpsaog = 1 
Zrpetos = 1 Zrpymo = | Zrpsp.o1 = 1 
Lrprioi = 1 Zrpncoi = 1 Zrpweor = 1 


Incremental Funding Constraints: 


N 
N 


Lev = Zriev,o2 FPEE,01 2 ZrpEE.o2 FPJC,01 2 ZrPIC,02/04/06 


N 
N 


Lrrsx.01 2 Zri6x,02 FPEG,01 = Lr PEG,04 FPLF,01 2 _rPLF 04/06 


N 
N 


ZrppAol 2 ZrppA,o2 FPEH,O1 2 Leen ,04 FPLG,01 2 ZrpiG.0 


ZrppB.0l 2 ZrPDB,04/05/06 ZL rPEL01 = Z rpEL,02/05 ZrPLK.O1 2 ZrpLK,00/04 
ZrpEN O01 2 ZrpEN 04 Zr PMco1 2 LrpMc ,0S 
ZrppEo1 2 ZrpDE,o2 Lrprp.o1 a ZL rPEP,06 Zr pMHO1 2 ZepMi ,02/03 


Zrppc.oi 2 _rppc.o6 _EPFM 501 = LrpRM 05 Zrpus ,01 = Lrpus ,05 
Leppy Ol = ZrppHo4 LEpGa.ol = ZL EpGA.or or PME. 2 LrpmK 04/06 
Z rppg.o1 = Zrpp9,02 “rpHE Oo Za Lr PHE.02/03 ZrpyM.o1 = Zepym 04 
_FPEA,O1 2 ZrPFA,02 LrprAol = FPJA,02/04 ZrPNE.01 2 FPNE,02/05 
Zrpep 01 2 LrpEp,02/ 04 ZL rP1B01 2 ZrP3B,02/04/06 Lesa 2 LF PSA,06 
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These equations form the constaints of the sub-model described in Chapter IV. 
Chinneck's filters are applied to isolate funding relationship incompatibilities for feasible 


losers. 


2. Baseline Results Summary 
For the baseline data, 11 of 25 original losers are infeasible as a result of conflicts 
within the sub-model of logical constraints (Appendix D). If a constraint is identified by 
the elastic filter, and then not assigned to an IIS by the deletion filter, then it must belong to 
an overlapped IIS. The existence of several overlapped ISs were identified by the elastic 
filter process. The results from applying the elastic and deletion filters after forcing in 


project RA08,06 is shown below. 
Force in: Project RA08,06 : Zao o¢ =1 


Elastic Filter Application: The application of the elastic filter identifies at least 
one conflicting constraint in each IIS. Therefore, the force-in, RA08,06 is 


incompatible with the following funding relationships. 


Z RA08,01 = Z pA0s.06 _rpsao1 =1 


Lrepseo1 = Z pA0s.01 Lrpsa.o6 =1 


© Lrpsaor + Zepseor =! 
Deletion Filter Application: The deletion filter then determines which of the 


constraints belong to one HiS. Notice that the constraint, Zpp.4 9, =1 , 18 not 


a member of the isolated IIS. This means that it is a member of an overlapped 


IiS. If one of the following funding relationships other than, Zyp., 9, =1 , 
were removed, then RA08,06 would be feasible, and therefore could be 


funded. 


Z paos,o1 = 2RA08,06 © Lepsaor + Zppse.n £1 


Lrpsa.o1 =] Lrpse.o1 za Z 2408.01 
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The existence of an overlapped IIS is shown above by the identification of the 
mandated constraint, Zpp., 9, =1  , by the elastic filter, that is not subsequently assigned to 
an IIS by the deletion filter. For the relatively small set of logical constraints included in the 
sub-model, the analyst can easily find the offending set of constraints. For RA08,06, as 
well as the other infeasible losers, the analyst can now clearly communicate to its advocates 


precisely why it was not funded. The isolated IS is interpreted as follows: FPSA,01 is 


mandated (Zeps4o, =1 ), therefore FPSE,01 cannot be funded (Zpps, 9, +Zzpsp.o, <1 ).- 
This implies that RA08,01 cannot be funded (Zppce 9, =Zpaogo, )» Which, due to the 
incremental funding constraint (Z pogo, 2 Zpaosog )» implies that RAO8,06 cannot be 
funded. The overlapped IIS is caused by the constraint, Zrpsao. = Zrpsaos | In other 
words, the constraints, Zrp45,=1 and Zppc, 9, =1 , are interchangeable with the 
isolated IIS. To fund RA08,06, the decision maker must re-define the funding 
relationships (logical constraints) associated with it. Only one funding relationship within 
each IIS needs to be removed, thus simplifying the process. At the very least, he now 
understands the relationship that exists between the loser and other projects and also knows 


exactly why it was not funded. 


3. Introduction of Non-overlapped IISs 

The intent of this section is to demonstrate the capability of the filter strategy 
implemented by this study to isolate non-overlapped IISs. First, the reader should 
understand that when only analyzing the losers list, forcing in one loser at a time precludes 
the appearance of non-overlapped IISs. Otherwise the original RDAS data would have 
been infeasible. An infeasible solution for RDA? is possible, considering the development 
of the numerous funding relationships may occur in an uncoordinated and disjoint fashion, 
and over a long period of time. Therefore, the ability to find non-overlapped IISs is 


| essential to quickly identifying incompatible funding relationships. The original RDA? data 
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becomes infeasible with the inclusion of the logical constraints (funding relationships) 


shown below. 


Lrpsp 06 = Zrpnc.o1 


Zrpsp.os + Zrpuxo1 <1 
Z 


FPNC,01 ~ l 


Zrpux,o = | 
These added constraints form an IIS. The analysis performed after project 
RAO08,06 is forced into the solution of the sub-model is shown below. Both its associated 
IIS, as well as the non-overlapped IIS intentionally introduced, are isolated by the filtering 
process. Once again, the reader should recognize the existence of a non-overlapped HS, 


which is not isolated. The constraint, Zrp., 95 =1 , 18 not assigned to an IIS, therefore it 


must be a member of an overlapped IIS. 


Force in: Project RA08,06: Zasog o¢ =1 
Ist Elastic Filter Application: The first application of the elastic filter identifies 
at least one constraint in every IIS. RA08,06 is incompatible with the 


following funding relationships. 


N 


. Z pA0s,01 2 Z 408,06 FPNC,01 — Zrpsp,06 


© Lepspo1 = Zpa08,01 ° Lepyx.oi = Zrpsp,06 
© Lrpsaor + Zepszor 1 ¢  Zepyx.o = 1 

© Lrpsaoi = | © Zrpneo =1 

°  Lrpsaos =1 


Ist Deletion Filter Application: This filter isolates the following set of 
constraints, that together form an US and are incompatible with RA08,06. 
The order in which constraints were tested by this filter, dictated the first IIS 


to be isolated. It turns out to be the one intentionally introduced. The 
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decision maker can fix the infeasibility in the RDA3 data by studying these 
constraints and removing one or more that do not make sense. The 


constraints of this IIS are removed from the sub-model prior to searching for 


other [Ss. 
. LrpuK.o1 =] . LrpyK.01 ~ Zrpsp.06 
" _rpNc.o1 =] ° Lenco = Lrpsp.06 


2d Elastic Filter Application: At least one constraint in any remaining IIS is 
identified by this filter. Notice that all of the constraints were already 


identified by the first elastic filter application. 


Z RA08,01 = Z RA08.06 Lrpsaol =1 


Lrpseo1 = ZRA08,01 Lrpsa.o6 =] 


ZrPsA,ol + ZrPsE,o1 <1 


2d Deletion Filter Application: The remaining non-overlapped IIS is isolated. 
Once again, notice that the constraint, Zppc4o, =1 , 1S not assigned to an [IS 
and therefore belongs to an overlapped IIS. As demonstrated earlier, by 
locating logical constraints that contain FPSA,06, the analyst can determine 
the set of constraints that form this additional infeasible set of constraints. 
Forcing RA08,06, not only identified its associated I[Ss, but also identified 
the non-overlapped IIS that made the RDA? data infeasible. 


™ Z RA08,01 2 Z pA08,06 


= Lrpseoi = Z RA08,01 


<1 


LrPsA,ol + LPPSEO1 


Lrpsao1 =I 
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To locate the infeasibility in the original data, the loser forced in need not be an 
infeasible loser. If a feasible loser were forced in, the only isolated IIS would be the one 


that causes infeasibility in the original data. 


D. MANDATED PROJECT ANALYSIS 

Table 10 summarizes the analysis performed on the mandated projects that are 
members of an IIS. For the baseline model, there are four mandated projects that 
contribute to infeasibilities. From the specific results (Appendix D), one can see the effect 
of un-mandating these projects one at a time. Not only can one see the change in the | 
| budget allocation to the un-mandated project, but also the effect in real terms. How many 
projects are forced out of the solution and how many projects enter the solution as a result 
of the action. Credibility is strengthened for projects with no change to the solution or 
funding profile, such as FPSA,01 and FPSB,01. On the other hand, a mandated project 
may be questionable if it leaves the solution, such as FPEL,OS. 

This analysis can be repeated for all of the mandated projects as well. Results for this 
are located in Appendix F. Table 11 shows the results of simultaneously un-mandating the 
same 4 mandated projects that were members of an IIS. To see the effect of un-mandating 
all of the mandated projects, the analyst should re-solve RDA? with the partial-funding-for- 


mandates policy in effect. 
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Projects | Forced-out | Enter Before After Function 

Table 10. Summary information after un-mandating those mandated 
projects that are incompatible with one or more losers. Credibility is 
gained when the funding level remains the same after un-mandating, as 


with FPSA,01. FPEL,05 deserves more scrutiny since it is no longer 
funded. 


Projects | Forced-out | Enter Before After Function 
Effect 

Table 11. Summary information after un-mandating a group of mandated 

projects. The motivation for which ones to test is strictly up to the 

analyst. In this case, three leave the solution and one remains. Notice 


that the objective function value is greatly improved from the original 
value of 919.63. 













be dead ad 





E. FEASIBLE PROJECT ANALYSIS 


There are 14 feasible losers in the baseline data. Forcing each feasible loser into the 


solution, one at a time, provides some very interesting results (Table 12). For example, 


FPJB,06, FPLF,06, FPLG,02, FPLK,04, FPMM,04, and FPNE,05, can each enter the 


solution without causing any other projects to forced out or following in. The results of 


this test reflects the tradeoffs for the feasible losers to become selected and in each case the 


scope of the problem is substantially reduced. For a project such as, FPSD,01, the 
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tradeoff involves five previously selected projects. Therefore, instead of comparing 
FPSD,O1 with every other project, the decision maker need only consider the merits of the 
five projects that leave the solution. This process enables the decision maker to more easily 
understand the complete dynamics of the problem. In the case of project, FPLK,02, the 
tradeoff involves only two previously selected projects. The decision maker can readily 


compare the merits of the loser with these two projects and determine a course of action. 


Projects | Forced-out | Following in | Function 
SE facet eee 
FPJB,06 Lo fe 920.50 
Ce nthe 
heat ke 
Be dahon oder 
Bee enthaet ucees 
Re eeeneih ves 
BN ial seniors 
Pd acdenteie cee 
FL eal oezenss 





















FPSD,01 1110.85 | 
FPSD,04 1111.27 | 
FPSD,06 1110.85 


Table 12. Summary information after forcing in feasible losers one at a 
time. Five projects do not cause project to be either forced-out or to 
follow-in. They can individually be funded with the current budget 
profile. 





The summary results of forcing in a group of feasible losers is shown in Table 13 with 
the complete results located in Appendix F. The previous analysis demonstrated that the 


three projects chosen are able to individually enter the solution. When all three are 
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simultaneously forced-in, only one project is forced out of the solution. In this case, the 
value (warfighting value) of the project forced-out is only marginally better than the losers. 
Thus, the decision maker may decide to fund the three project option vice the one project 


option. 





Projects | Forced-out | Following in | Function 


FPJB,06 
SOLE Ras 924.28 


Table 13. Summary information after forcing in a group 
of feasible projects. The one project forced-out has only 
a marginally better value than those forced-in, thus 
indicating a potentially desirable change. 






F. BUDGET SENSITIVITY ANALYSIS 

The most turbulent model parameter, budget level, is studied in this section. To 
demonstrate the versatility of the application of variable persistence, both feasible and 
‘afeuaibie budget profiles are investigated. An infeasible budget profile is defined as a 
profile that is not sufficient to fund all of the projects under consideration. The detailed 
analysis is presented in Appendix G. For each budget situation, three different models 
were solved: Model 1-RDA3 with no changes except budget levels, Model 2-RDA3 with 
the originally funded projects fixed, and Model 3-RDA3 with a robust variable persistence 
applied. Summary results are shown in Tables 14 and 15. 
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Total Budget | # Projects # Losers % Total | Objective 
Allocation Forced-out of | that Enter Budget Function 
the aii the a Spent Value 


[Original RDA S165 bilion | na | wa | 9589 | 919.63 


7. Read $135 billion ii ME tn 99.88 1044.55 
2. st $135 billion 1118.02 
Solution 
Fixed | 


Applied | 


Table 14. Summary of the budget sensitivity analysis with a feasible 
budget profile. Model 1, cause a wholesale change in funded projects, 
but achieves a better objective function value than Models 2 and 3. 














Total Budget | # Projects # Losers | % Total | Objective 
Allocation Forced-out of | that Enter Budget Function 
the solution | the an Spent [Value | 





‘Original RDA S165 billion | wa | wa | 9589 | 919.63 


RDA3 | 
Solution | 
Fixed | 


Applied 


Table 15. Summary of the budget sensitivity analysis with an infeasible 
budget profile. 






This study shows that Model 3 provides the same solution as Model 2 with a feasible 
budget profile (Table 14) and is more robust since it also provides a solution when Model 2 
is infeasible (Table 15). The model of choice, Model 1 or Model 3, depends on the 
decision maker's priorities. As discussed previously, before the final decision has been 
made, the budget allocation is just another parameter of interest where sensitivity analysis 
can be applied. The projects have not been chosen and therefore, the model that provides 
the best objective function value may be the desired one. To maximize the objective 
function value, Model 1 is preferred for the sensitivity analysis, regardless of the budget 


situation. On the other hand, if the project selection has been made, and the budget profile 
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changes, Model 3 is more suitable to for the conduct of sensitivity analysis. Model 3 
minimizes change. Tables 14 and 15 show that when the budget profile changes Model 1 
produces a wholesale change in project selection, whereas, change is minimized with 
Model 3. There is a tradeoff for minimizing change. In the infeasible budget profile 
scenario, further investigation shows that the funding turbulence under the Model 3 
solution is worsened (Appendix G). This may be significantly outweighed by the decision 
maker's priorities and at worst provides him with options. The level of persistence applied 
could be reduced, thus allowing the decision maker to seek a balance between limiting 


change and achieving capital budgeting goals. 
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VII. CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSIONS 

RDA3, by itself, is a useful decision tool. It rapidly assimilates data and nrovides an 
optimal mix of research projects and an optimal allocation of scarce research and 
development dollars. However, this may not be sufficient information to make a decision 
concerning billions of dollars. This study develops and implements a GAMS formulation, 
Sensitivity Analysis for RDA, that automatically investigates a great portion of the 
decision space. After running this program, the decision maker understands the tradeoffs 
involved with unfunded projects, and in some cases determines that some losers could in 
fact be funded. Policy decisions, which include the mandating of projects as well as the 
funding relationships (logical constraints), are thoroughly reviewed. For the baseline data 
in this study, most of the mandated projects gained credibility through this review, but 
there were a few that deserve further scrutiny. For those losers that are not funded due to 
conflicts in the funding relationships, a clear story is presented that articulates precisely 
what the conflicts are. In every case, the scope of the problem for each loser is 
dramatically reduced, thus allowing the decision maker to compare the merits of projects on 
a remarkably small scale. 

Additionally, a manually directed sensitivity analysis of the budget is possible. In 
today's environment it is increasingly necessary to study the impact of sharp reductions in 
research and developments dollars. Sensitivity Analysis for RDA?, provides a robust 
capability to accomplish this in a way that is consistent with the decision maker's priorities. 


The decision maker can maximize the achievement of his capital budgeting goals, minimize 
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the change to the current set of research projects, or seek a balance between achievement 


and change. 


B. RECOMMENDATIONS FOR FUTURE RESEARCH 
1. Development of a Graphical User Interface (GUI) 

The development of a GUI for RDA3 was proposed by Donahue (1992) and 
continues to be an obvious enhancement. Any enhancement that makes the process easier 
for the decision maker, as well as the analyst with no GAMS training, is desirable. An 
initial step towards the development of a GUI would be the integration of RDA? and 
Sensitivity Analysis for RDA? with a standard spreadsheet. Although the intent of this 
study is to make the sensitivity analysis as simple as possible, there is still the requirement 
for directions to be given in GAMS syntax. 

2. Obtaining Project Effectiveness Coefficients 

As discussed earlier, the methodology currently used to obtain the project 
effectiveness coefficients is the controversial Analytic Hierarchy Process (AHP). Another 
value assessment methodology based on elicitation procedures, such as SMARTS or 
SMARTER should be pursued (Edwards and Barron, 1994). Presently, research is 
underway to find another methodology at the Concepts Analysis Agency (CAA) (Loerch, 
1995). 

3. Implementation of a Heuristic to Isolate Overlapped IISs 

This study implemented a strategy to find non-overlapped irreducible inconsistent 
sets. Since the existence of overlapped IISs is more prevalent, a heuristic designed to find 
as many of them as possible would be useful. If overlapped USs exist, the first constraints 
identified by the elastic filter process should be members of overlapped IISs. This is 


because the objective of the elastic filter is to minimize the sum of the elastic variables that 
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indicate infeasibility. Therefore, any constraint that is a member of more than one IIS 


should be discovered on the first pass of the elastic filter. 


C. RELEVANCE TO THE ARMY 

The usefulness of this study is directly linked to RDA2's adoption as a capital 
budgeting tool for the United States Army. If DCSOPS decides to use RDA? in the 
development of the Army Modernization Plan, then the integration of Sensitivity Analysis 
for RDAS will substantially enhance the analysis. Otherwise, the Army should consider 
providing a similar automatic sensitivity analysis capability to whatever model is used. 
Further research and commitment to automating the analysis could potentially streamline the 
interactive process between decision makers and analysts, and accelerate the overall 


decision cycle. 
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APPENDIX A. GAMS FORMULATION 


The GAMS formulation for Sensitivity Analysis for RDA? is presented below. 


STITLE Sensitivity Analysis for RDA3 
Sonmixed offsymxref offsymlist offuellist 


: Summary Report of the Losers List 
I te ae a Se a aN a eee ee clades ea anal leas Naas sts apc ea Se cst eal daa cess, cena nec ne 
OPTIONS 

limrow = 0 

limcol = 0 

solprint = OFF 

mip = XA 

rmip = XA 

optcr = 0.05 

optca = 0 

iterlim = 50000 

reslim = 10000 

integerl = 101 

integer2 = 122 


SINCLUDE RDA3.OPT 


ALIAS (I,11,1IT); 
ALIAS (J,dJ,JJJ}; 
ALIAS (LLE, LLE1) ; 
ALIAS (LEQ, LEQ1) ; 


SET ELASTICNUM Loop index for number of logical equations /1*100/; 
ALIAS (ELASTICNUM, IISNUM) ; 


SET LOS(I,J} The original set of losers; 
LOS (IJ)=YESS$S(Z.L(IJ) EQ 0); 


SET LOS1(I,J) The set of losers after unfunded MDEP forced in; 
SET FORCEOUT(I,J} Set of increments that are forced out; 
SET FOLLOWIN(I,J) Set of increments that follow a forced-in increment; 


SET FEASIBLE({I,J) The set of losers that do not violate absolute constraints; 
FEASIBLE (IJ) =LOS(IJ); 


SET INFEASIBLE(I,J) The set of losers that are infeasible due to ; 
* constraint violations; 
INFEASIBLE (I,J) =NO; 


SET MANDATED(I,J) The temporary set of mandated MDEPs that conflict with a given force 
in; 

MANDATED (IJ) =NO; 
SET MANDCON(I,J) The permanent set of all mandated MDEPs that conflict with a force 


in; 
MANDCON (IJ) =NO; 
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SET 


SET 


SET 


SET 


Sie 


SET 


SET 


SET 


SET 


SET 


INCIIS(I,J) The set of INCREMENT equations that are a part of an isolated IIS; 


INCIIS (IJ) =NO; 


set of LOGCLE equations that are a part of an isolated IIS; 


LLEITIS(LLE) The 
LLEIIS (LLE) =NO; 
of LOGCEQ equations that are a part of an isolated IIS; 


LEQIIS (LEQ) The set 


LEQIIS (LEQ) =NO; 


set of MANDATES equations that are a part of an isolated IIS; 


MANIIS(I,J}) The 
MANIIS (IJ) =NO; 


MANON(I,d) MANDATES equation inclusion switch; 
MANON(IJ(1I,J))S(TOTASPIRE(I,J) AND{MANDATE(I,J) EQ 1))= YES; 
Copy of MANON switch; 

YES; 


MANON2 (I,J) 
MANON2 (IJ) SMANON(IJ} = 


Set of INCREMENT equations turned off; 
NO; 


INCOFF (I,J) 
INCOFF (IJ) = 


MANOFF (I,J) Set of MANDATE equations turned off; 
MANOFF (IJ)= NO; 
LLEOFF(LLE) Set of LOGCLE equations turned off; 
LLEOFF (LLE)= NO; 


LEQOFF (LEQ) Set of LOGCEQ equations turned off; 
LEQOFF (LEQ)= NO; 


PARAMETERS 
XO1(I,J,T) Original optimal value of X 
ZO1{I,J} Original optimal value of Z 
NWARVALOI1 Original optimal value of NWARVAL 
NBAL101 Original optimal value of NBAL 
NBAL2O01 Original optimal value of NBAL2 
PBAL1O1 Original optimal value of PBAL1 
PBAL201 Original optimal value of PBAL2 
NTURBO1 Original optimal value of NTURB 
DEVIATO1L Original optimal value of DEVIATION; 

SOLUS TF) oe As let lege ys 

ZO1 (2,3) = Zabitleol? 

NWARVALOL = SUM(T,NWARVAL.L(T)); 

NBAL101 = SUM((K,T),NBAL1.L(K,T)); 

NBAL201 = SUM((K,T),NBAL2.L(K,T))}); 

PBALIO1 = SUM((K,T),PBAL1.L(K,T)}); 

PBAL201 = SUM((K,T),PBAL2.L(K,T)); 

NTURBOL = SUM((1IJ,T),NTURB.L(IJ,T)); 

DEVIATOL = DEVIATION.L; 

PARAMETERS 


NEWFUND Funding for un-mandated MDEP 
NEWPERC Percent funding for un-mandated MDEP 


f 


PARAMETERS 
COUNT Global Counter 
FLAG Global Flag 
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TESTNUM 
BUDGTNUM 
LOGICNUM 
LOGCFLAG 
MANDNUM 
FEASNUM 


TESTNUM 
BUDGTNUM 
LOGICNUM 
MANDNUM 
FEASNUM 
COUNT 
LOGCFLAG 
FLAG = 


oo Wott dk 
‘5 oe “a 


™s =a Me 


| 
OoOooo 0o0c0.cUcUTl lfm 


“=e 


“=e 


PARAMETERS 
TNWARVAL 
TNBAL1 
TNBAL2 
TPBAL1 
TPBAL2 
TNTURB 





Counter for the number of the sensitivity test 

Counter for the number of the budget test 

Counter for the number of the logical infeasible test 

Flag that indicates whether or not logical infeasibilities exist 
Counter for the number of the mandate analysis 

Counter for the number of the feasible test; 


Total negative warvalue deviation 

Total negative balance deviation from desired 
Total negative balance deviation from minimum 
Total positive balance deviation from desired 
Total positive balance deviation from maximum 
Total negative turbulence deviation 


TDEVIATION Total deviation for model 


i 


TNWARVAL = 
TNBALI1 = 
TNBAL2 = 
TPBAL1 = 
TPBAL2 = 
TNTURB = 

TDEVIATION = 


é 


SUM(T,NWARVAL.L(T) } 
SUM ((K,T),NBAL1.L(K,T 
SUM((K,T),NBAL2.L(K,T 
SUM ((K,T),PBALL.L(K,T 
SUM((K,T),PBAL2.L(K,T 
SUM((IJ,T),NTURB.L(IJ, 
DEVIATION .1L; 


mem mmm wre meme ce wee ee ere eee ee eee ee ee oe 


} , 
I 
pe 
} . 
ae 


) 
) 
) 
} 4 

hs 


*For budget analysis 


PARAMETERS 

NTOTFUN (i, 3) total funding allocated to 
mdep increment 

NMISNFUN (k,t) funding given to mission area by 
fiscal year 

NTOTYEAF (t) total funding by fiscal year 

NTOTYEAA (t) total funding aspired by fiscal year 

NTOTMISF (k) total funding given to mission area 

NTOTMISA (k) total funding aspired by mission 
area 

NTOTAS total funding requested 

NTOTSPEN total funding allocated 

NTOTBUDGE total budget 

NFUNDPER(i,j,t) percentage funded for each MDEP 


NFUNDMONE (i, j,t) dollars Funded for each MDEP 


NPERCFUNA (I,J) percentage of aspiration funded 

NPCTFUNM (K) . percentage of mission area aspiration 
funded 

NPCTBUDGEM (K} percentage of budget spent per mission 
area 

NPCTALLOM (K) percentage of funds spent allocated per 
mission area 

NOVERALPCA overall percentage of aspired funds spent 

NOVERALPCB overall percentage of budget spent 
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NPCTUNSPEB percentage of budget that is unspent 
NSUMASPIR sum of all aspired funds for MDEPs 

NSUMFUN sum of all actual funds for MDEPs 

NPCTFUNA percentage of aspired funds actually funded 
NSUMFUNW total warvalue provided by funded MDEPs 
NSUMFUNO total operating cost for funded MDEPs 
NEXCASPIR total aspired for excluded MDEPs 

NEXCNU number of excluded MDEPs 

NEXCWARVA total warvalue for excluded MDEPs 


*Output file settings 


FILE LOST/LOST.DAT/; 


PUT LOST; 

LOST, PC= 3 

LOST.PW= 200; 

LOST.ND= 2; 

LOST.TM= 1; 

LOST.PS= 55; 

LOST.NJ= 2; 

A ap ran ot Ae A tenes ee SST A LE He I a ae ee Saye Si ge Se ge a se ee i etd Sig ae eee ee eg et a Vt ee 
*Pitle 

PUTTL SYSTEM.DATE, ' ', SYSTEM. TIME, @65,'Page ',SYSTEM.PAGE// 


@17, ‘AUTOMATIC SENSITIVITY ANALYSIS FOR RDA3'/ 
@1i7,' THT; 


PUT@5, 'This program was developed by CPT Pete Johnson in partial'/ 
@S5,'fulfillment of the requirements for a Master of Science in'/ 
@5,'Operations research at the Naval Postgraduate School, Monterey, '/ 
@S,'California. His thesis advisor was Professor Richard E. Rosenthal.'/; 


PUTPAGE; 
LOST.TLLL= 0; 
PUTTL SYSTEM.DATE,' ‘',SYSTEM.TIME,@65,'Page ',SYSTEM-.PAGE//; 


*Check to see if a loser MDEP breaks the budget in any given year for 
*either a 100% funding policy or a partial funding policy of mandated 
*projects. 


PARAMETER MANDCOST(T) lower bound on cost of mandated projects in year t ; 


MANDCOST(T) = SUM((II,JJ) $ MANDATE(II,Jd}, 
- ASPIRE(II,JJ,T} * (1SFULL+MINLEVYR(II,JJ)$(FULL EQ 0))) 


“oo 


PARAMETER MANDOSCOST lower bound on oscost of mandated projects ; 


MANDOSCOST = SUM( (II,JJ}) $ MANDATE(II,JJ), 
OSCOST(II,JJ) * (1ISFULL+MINLEVYR({(II,JJ)S{FULL EQ 0))) ; 


PARAMETER MANCOST lower bound on cost of mandated projects if minlevel 
* greater than minlevyr 


- 
f 


MANCOST = SUM((II,d7)SMANDATE(II,JJ), 
TOTASPIRE (II, JJ) * (1SFULL+MINLEVEL(II,JJ)$(FULL EO 0))); 


IF {LOGICAL OR FEASIBL OR GROUPFES, 


TESTNUM=TESTNUM +1; 
PUTHD ‘#',TESTNUM:<2:0,' Budget and OSCOST Feasibility Analysis'/ 
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@s,' ffs 


PUT @5,'Budget profile: '; 

LOOP[T, PUT @24,T.TL:<5:0, BUDGET (T) :<20:0/; 

]; {loop} 

PUT/@5, 'Maximum total OSCOST: ',@29,MAXOSCOST:<20:0//; 


PUT @5,'Result: '‘'; 


LOOP[ (I,J)S$FEASIBLE(I,J), 
IF ({MINLEVYR(I,J) LT MINLEVEL(I,J), 
{then} 
IF{ ( MINLEVEL(1I,J) *TOTASPIRE(I,J} + MANCOST 
GT TOTBUDGET}, 
{then} 
COUNT= COUNT + 1; 
BUDGTNUMS (COUNT EQ 1)= BUDGTNUM +1; 


PUTS (COUNT EQ 1) @14,BUDGTNUM:>2:0,'.-'; 
PUTS (COUNT EQ 1) @18,I.TE(1I):27,1.TL:4,3.TL:2/ 
@18,'Violates the total budget constraint '; 


FEASIBLE (I,J)=NO; 
INFEASIBLE (I,J) =YES; 
be AE} 
| 442} 


LOOP [T, {if true then violates the annual budget constraint} 
IF[ { MINLEVYR(1I,J)*ASPIRE(I,J3,T) + MANDCOST(T) 
GT BUDGET(T)), 
{then} 
COUNT= COUNT + 1; 
BUDGTNUMS (COUNT EQ 1)= BUDGTNUM +1; 


PUTS (COUNT EQ 1) @14,BUDGTNUM:>2:0,'.'; 

PUTS (COUNT EQ 1) @18,I1.TE(I):27,1-.TL:4,0.TL:2/ 
@18,'Violates the budget constraint in year: '; 

PUT @60,T.TL/; 


FEASIBLE (I,J) =NO; 
INFEASIBLE (I,J) =YES; 
Le LEE} 
}; {loop} 


IF [COUNT NE QO, 
{then} 

PUT//; 
J) {iE} 


*check adherence to maximum OSCOST 


{if true then does not adhere to the maximum OSCOST} 
IF{ MANDOSCOST + OSCOST(I,J) * MAX(MINLEVYR(I,J),MINLEVEL(I,J) ) 
GT MAXOSCOST, 
{then} 
BUDGTNUMS (COUNT EQ 0)= BUDGTNUM +1; 
PUTS (COUNT EQ 0) @14,BUDGTNUM:>2:0,'.' 
PUTS (COUNT EQ 0) @18,I.TE(I) :27,I1.TL:4,7.TL:2/; 
PUT @18,'Does not adhere to the maximum operation and support costs .'//; 
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FEASIBLE (I,J) =NO; 
INFEASIBLE (I,J) =YES; 
]y 422} 
COUNT=0; 
]; {loop} 


LOOP [ (I,J) SINFEASIBLE(I,J), 
COUNT=COUNT+1; 
}; {loop} 
IF[COUNT EQ 0, PUT @14,‘All losers are budget and OSCOST feasible'//; 


be (ady 


BUDGTNUM= 0; {re-initialize counter} 
COUNT= 0; {re-initialize counter} 
PUTPAGE; 

LOST.HDLL= 0; 


]; {logical or feasibl or groupfes} 


*Develop a sub-model including only the logical constraints 
*and the INCREMENT equations from RDA3. 


VARIABLES 
ELASTICS Equal to sum of the elastic variables in sub-model 


ELASTIC Objective function variable for sub-model; 
POSITIVE VARIABLES 


MNINFES (I,J) Elastic variable accounting for negative infeasibility 
MPINFES (I,J) Elastic variable accounting for positive infeasibility; 


EQUATIONS 
LOGICDEF1 
LOGICDEF 
MANDATES (I,J); 


*Explicitly include the mandated variables as equations in the sub-model 
*First relax the mandated variables 


Z.LO(IJ(I,J))$(TOTASPIRE(I,J} AND (MANDATE(I,J) EQ 1))= 0; 


MANDATES (IJ (1I,J7))SMANON(I,J).. 
Z(I,J3)-MPINFES(I,J) +MNINFES(I,J)=E=1.0; 


LOGICDEF1. .ELASTICS=E=SUM(LLE, INFES (LLE) ) 
+SUM (LEQ, PINFES (LEQ) +NINFES (LEQ) ) 
+SUM(IJ(I,J)$((ORD(J) GT 1)SIJ(I,"01")),INCINFES (I,J) } 
+SUM(IJ(I,J),MNINFES (I,J) +MPINFES(1I,J)}; 
LOGICDEF..ELASTIC=E= ELASTICS +.01*SUM(IJ,Z(IJ)}; 


MODEL LOSER/LOGICDEF, LOGICDEF1, INCREMENT, LOGCLE, LOGCEQ, MANDATES / ; 
{submodel of all logical constraints} 


MODEL DELETION/LOGTCDEF, LOGICDEF1, INCREMENT, LOGCLE, LOGCEQ, MANDATES / ; 
{submodel of all logical constraints} 


*Initial bounds for the elastic variables 


INFES . LO (LLE) =0; 
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PINFES . LO( LEQ) = 

NINFES. foe: 

INCINFES .LO (IJ) 
J)= 
J)= 


0; 
MNINFES.LO(I 


0; 
MPINFES .LO(IJ) =0 


INFES . UP (LLE) 
PINFES .UP (LEQ) = 
NINFES . UP (LEQ) = 
ee 


MNINFES .UP (Id 
MPINFES. UP (IJ) = 


rrr me ee rere rere meme eee re ree arr mm ysis em rere i tr ee ee 


—* 
BT wWws 
™~e iJ ss 


*Perform infeasibility test on all losers 
IF({ LOGICAL, {then} 


TESTNUM= TESTNUM +1; 
PUTHD '#',TESTNUM:<2:0,' Logical Constraint Infeasibility Analysis'/ 
@5,' 4dTEG 


*Analyze each loser still feasible by forcing into the solution one at a time 
LOOP[ (II, JJ) SFEASIBLE(II,JJ), 


Z.FX{(II,JJ)=1.0; 
SOLVE LOSER USING MIP MINIMIZING ELASTIC; 


{infeasible if elastic variables have value} 
IF [| ELASTICS.L NE 0, {then} 
LOGICNUM= LOGICNUM +1; 
LOGCFLAG= 1.0; 
PUT @5, LOGICNUM:>2:0, 
PUT @9,'Infeasible loser: '; 
PUT Tete) 327,20. bet jet hee sy: 


FEASIBLE (II,JJ) =NO; 
INFEASIBLE (I1I,JJ) =YES; 


mm mre me rm err re em rrr mee erm rrr rr meee ee ee ee ee 


*Perform elastic filtering of the submodel LOSER 
LOOP [IISNUMS(ELASTICS.L NE QQ), 


COUNT= CCUNT +1.0; 
PUT @5,'Filter pass #',COUNT:<3:0/; 
PUT @9,'Constraints Violated: '//; 
LOOP[ ELASTICNUMS (LOSER.modelstat NE 4), 
*Test the less than or equal to constraints for infeasibilities 
LOOP[ LLES(INFES.L(LLE) NE 0}, 
PUT @9,LLE.TL:7,', Fund either but not both: '; 
LOOP[ (III,JJJ)SALE(LLE, III,JJJ), 
PUT @42,1.TE(III) :27,11I.TL:4,JJ0.TL:2/: 
MANDATED (III,JJJ)}$ (MANDATE (III,JJJ) EO 1)=YES; 
MANDCON(III,JJJ)S (MANDATE(III,JJJ} EO 1)=YES; 


]; {loop} 
PUT/; 
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INFES . FX (LLE) =0; 
LLEIIS (LLE) =YES; 
J; tloop} 


*Test the equal to constraints for infeasibilties 


LOOP[ LEQS((NINFES.L(LEQ) NE 0) OR (PINFES.L(LEQ) NE 0)), 
FLAG= 1; 
PUT @9,LEQ.TL:7,', Fund both or neither: '; 


LOOP [ (III,JJJ)SAEQ(LEQ,III,JJJd), 
PUT @38,1.TE(III) :27,1II.TL:4,JJJ.TL:2/; 
MANDATED (III,JJJ)$ (MANDATE (III,JJJ) EQ 1)=YES; 
MANDCON (TII,JJJ)$ (MANDATE (III,JJJ) EO 1)=YES; 
17 hoop} 


NINFES . FX (LEQ) =0; 

PINFES . FX (LEQ) =0; 

LEQIIS (LEQ) =YES; 
}; {loop} 


IF[FLAG, {then} 
PUT/; 

[7 4a8d 

FLAG=0; 


*Test the INCREMENT equations for infeasibilities 


LOOP[ (III,JJJ)$(INCINFES.L(III,JJJ) NE 0), 
FLAG= 1; 
PUT @9,'Must fund ',III.TL:4,"01 before " 
Dele tLil) +27, 30,69 4,000.1TLE2/s 


MANDATED (III,JJJ)$ (MANDATE (III,JJJ) EQ 1)=YES; 
MANDCON (III,JJ37)$ (MANDATE (III,JJJ) EQ 1)=YES; 
INCINFES.FX(III,JJJ}=0; 
INCIIS(III,JJJ)=YES; 

}; {loop} 


IF[FLAG, {then} 
PUT/; 

ie Lr} 

FLAG=0; 


*Test the MANDATES equations for infeasibilities 


LOOP [ (III,JJJ)$((MNINFES.L(III,JJJ) NE 0) OR 
(MPINFES.L(III,dJJJ) NE 0)), 
FLAG=1; 
PUT @9, ‘Mandated: Must fund ',I.TE(III) :27,1III.TL:4,JJ3.TL:2/; 
MANDATED (III,JJJ)$(MANDATE(III,JJJ) EQ 1)=YES; 
MANDCON (III, JJJ7)$ (MANDATE (III,JJJ) EQ 1)=YES; 
MNINFES .FX(III,JJ7)=0; 
MPINFES .FX(III,3JJ) =0; 
MANIIS(III,JJJ) =YES; 
]; {loop} 


IF[FLAG, {then} 
PUT/; 

Le etd 

FLAG=0; 
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SOLVE LOSER USING MIP MINIMIZING ELASTIC; 
}; {loop, ELASTICNUM} 


Sontext 
LOOP[ (III,JJJ} SMANDATED(III,JJJ), 


PUT @9,'*Mandated: ',I.TE(III):27,III.TL:4,JJJ. 
MANDATED (III,JJJ}= No; 
}5: {loop} 
Sofftext 


me wrt cm ye rm mre ere mm ame tery we cm mms gem ewe ee es ee ee ee ee ee 


* Apply the Deletion Filter 
*Delete all the constraints from Model Loser except for 
*elastic filter. 


LOOP [ (III,JJJ)S$(NOT(INCIIS(III,JJJ))), 
INCON (III, JJJ) =NO; 
J; {loop} 


LOOP [ (III, JJJ)$(NOT(MANIIS(III,JJJ))), 
MANON (III, JJJ) =NO; 
1; {loop} 


LOOP [LLE1S (NOT (LLEIIS(LLE1))), 
LLEON (LLE1)=NO; 
1; {loop} 


LOOP [LEQ1$ (NOT (LEQIIS(LEOQ1))), 
LEQON (LEQ1)=NO; 
]; {loop} 


*Remove constraints one at a time and test infeasibility 


LOOP [(III,JJJ)SINCIIS(III,JJIIJ), 
INCON (ITI, JJJ) =NO; 
SOLVE DELETION USING MIP MINIMIZING ELASTIC; 


IF {DELETION.modelstat NE 4, {then} 
INCON (III,JJ7}) =YES; 
ELSE 
INCITS (III, JJJ) =No; 
1g. {2t} 
}; {loop} - 


LOOP [ (III,JJJ) SMANIIS(III,JJJ), 
MANON (III, JJJ) =NO; 
SOLVE DELETION USING MIP MINIMIZING ELASTIC; 


IF {DELETION.modelstat NE 4, {then} 
MANON (III,JJJ}) =YES; 
ELSE 
MANIIS (III, JJJ) =No; 
J} 442} 
}; {loop} 


LOOP [ {(LLE1) $LLEIIS(LLE1), 


LLEON (LLE1)=NO; 
SOLVE DELETION USING MIP MINIMIZING ELASTIC; 
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TL:2/; 


ee eee ee ee ee 


those isolated by the 


IF{DELETION.modelstat NE 4, {then} 
LLEON (LLE1) =YES; 
ELSE 
LLEIIS (LLE1) =No; 
Jee hey 
]; {loop} 


LOOP [| (LEQ1) SLEQIIS (LEQ1), 
LEQON (LEQ1) =NO; 
SOLVE DELETION USING MIP MINIMIZING ELASTIC; 


IF [DELETION.modelstat NE 4, {then} 
LEQON {(LEQ1)=YES; 
ELSE 
LEQIIS (LEQ1) =NO; 
ls 428) 
}; {loop} 


*Restore original submodel constraints 


AND NOT (INCOFF (ITI,JJJ) 
AND NOT (MANOFF (III,JJJ) 


INCON (III, JJJ) $ (INCON2 (III, JJJ) 
MANON (TII,JJJ)$ (MANON2 (III,JJJ) 
LLEON (LLE1) $ (NOT (LLEOFF (LLE1) ) } = 
LEQON (LEQ1) $ (NOT (LEQOFF (LEQ1))) = 


li 

r< 
ta 
n 


YES; 
YES; 


*Output results of the deletion filter AND remove IIS from submodel 
PUT /@9,'Irreducible inconsistent set (IIS): '‘'//; 


LOOP[ (III,JJJ)SINCIIS(III,JII7), 
FLAG=1; 
PUT @9,'Must fund ',III.TL:4,"01 before " 
PcTECLEE) s27yLileThe4 ;ddd<sTLe27 3 
INCON (ITII,JJJ) =NO; 
INCOFF (III,JJJ)= YES; 
le A LOC} 
IF[FLAG, {then} 
PUT/; 
is Apes 
FLAG=0; 


LOOP [ (III,JJJ})SMANIIS(III,JJJ), 
FLAG=1; 
PUT @9, ‘Mandated: Must fund ',I.TE(III):27,III.TL:4,JJJ.TL:2/; 
MANON (III, JJJ)=No; 
MANOFF (III,JJJ)= YES; 
}; {loop} 
IF{FLAG, {then} 
PUT/; 
Le Wey 
FLAG=0; 


LOOP[ LLESLLEIIS(LLE), 
PUT @9,'Fund either but not both: '; 
LOOP[ (III,JJJ)SALE(LLE,III,JJ3), 
PUT. @35,.2. TE (1IT)it27, Til she 4, ddd: The2// + 
}; {loop} 
LLEON (LLE} =NO; 
LLEOFF (LLE)= YES; 
PUT/; 
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J; (loop} 


LOOP[ LEQSLEQIIS (LEQ), 
PUT @9,'Fund both or neither: '; 
LOOP [ (III, JJJ) SAEQ(LEQ,ITII,JJd), 
PUT G31, I. TE( Tit) 227,111 -TG24,J00 -Pbs27 7: 
]; {loop} 
LEQON (LEQ) =NO; 
LEQOFF (LEQ)= YES; 
PUT/; 
]; {loop} 


*Re-initialize the elastic variable bounds 


INFES . LO(LLE) =0; 
PINFES . LO (LEQ) =0; 
NINFES . LO (LEQ) =0; 
INCINFES.LO(IJ)=0; 
MNINFES .LO (IJ) =0; 
MPINFES .LO (IJ) =0; 


INFES . UP (LLE) =3; 

PINFES . UP (LEQ) =3; 
NINFES . UP (LEQ) =3; 
INCINFES.UP (IJ) =3 
MNINFES .UP (Id) =3; 
MPINFES .UP (IJ) =3; 


“oe 


*Remove the identified IIS 
INCIIS (III,JJJ) =NO; 
MANTIS (III,JJJ) =NO; 
LLEIIS (LLE1) =NO; 
LEQIIS (LEQ1) =NO; 


*Re-solve submodel to test for additional IISs 
SOLVE LOSER USING MIP MINIMIZING ELASTIC; 


}; {loop, IISNUM} 
COUNT= 0; 


*Re-initialize the dynamic sets 
INCIIS (IIli,JJJ) =NO; 
MANTIS (II1i, JJJ) =NO; 
LLEIIS (LLE1) =NO; 

LEQIIS {(LEQ1) =NO; 


INCON(III,JJJ)SINCON2 (III,JJJ} = YES; 
MANON (III, JJJ)$MANON2 (III,JJJ)= YES; 
LLEON (LLE1) =YES; 
LEQON (LEQ1) =YES; 


}; {if, ELASTICS NE 0} 
Z.LO(II,JJ)=0.0; 
PUT 7; 


Ie {Leopt 


IF [NOT(LOGCFLAG), {then} 


PUT @9,'There are no logical infeasibilities in the model.'; 


I32 tit3 
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meee were re ire mee mee aire A mee ie ee errr em em entre ee re ee a ere 


mms mm ins weve: evley ih ciey’ uy ms sry, mmm sms, ere ery cms creme mes Saree ere Serre SS mp ems mee mk ei 


ects cee meme ems mcs wee emer: creme mv cme crm cms SS sass recs em ee eee ee ee ee ee 


PUTPAGE; 
LOST.HDLL= 0; 


}; {1£ logical} 


*Take the elastic variables out of the model prior to executing 
*further sensitivity analysis. 


INFES . FX (LLE) 


=0; 
PINFES .FX(LEQ) =0; 
NINFES . FX(LEQ) =0; 
INCINFES .FX (IJ) =0; 


MNINFES .FX(IJ)=0; 
MPINFES.FX (Id) =0; 


*Re-fix the mandated variables to 1 
Z.FX(IJ(1I,J))SMANDATE(I,J) =1.0; 


*Un-mandate mandated MDEPs that conflict in the logical constraints 
IF{ CONFLICT, {then} 


TESTNUM= TESTNUM +1; 
PUTHD '#',TESTNUM:<2:0,' Analysis of Mandated MDEPs that Conflict with Losers'/ 
@a5,' ; re 


PUTHD @35, 'NWARVAL’,@43, 'NBAL1',@49, 'NBAL2‘,@55, 'PBAL1' 
@61, '‘PBAL2’,@67, 'NTURB', @73, ‘DEVIATION' / 
@35,' ',@43,' ',@49,° ‘Coy. 
G61, > 4.667 9? 73 


PUTHD 'RDA3 RESULTS',@35,NWARVALO1, @43,NBALI01,@49,NBAL201,@55, PBAL1O1 
@61, PBAL201, @67,NTURBO1, @73, TDEVIATION///; 


LOOP [ (II,JJ) SMANDCON(II,JJ), 
MANDNUM= MANDNUM +1; 
Z-LO(II,JJ)=0; 
X.LO(II,JJ,T) =0.0; 
SOLVE RDA3 MINIMIZING DEVIATION USING MIP; 


LOS1 (IJ) =YESS$(Z.L(Id) EQ 0); 
IJ}- LOS (Id); 


( 
IJ) -LOS1 (IJ); 
no ; 


FORCEOUT (IJ) =LOS1 
FOLLOWIN (IJ) =LOS ( 
FOLLOWIN(ii,ij) = 
TNWARVAL = SUM(T, 
TNBAL1 = SUM((K,T),NBAL1.L(K,T)); 
TNBAL2 = SUM((K,T),NBAL2.L(K,T)); 
TPBAL1 = SUM((K,T),PBAL1.L(K,T)); 
TPBAL2 = SUM((K,T),PBAL2.L(K,T)); 
TNTURB = SUM((I,J,T),NTURB.L(I,J,T)); 
TDEVIATION = DEVIATION.L; 


PUT MANDNUM:>2:0,'.', 'Un-mandate: ‘'@28,' MDEP ',@35, 'NWARVAL',@43, 'NBAL1' 
@49, 'NBAL2', @55, 'PBAL1'@61, 'PBAL2‘,@67,'NTURB' ,@73, 'DEVIATION' / 
@28,' '@35,' pees ',@49,' 
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@55,' aS to georges rs ee 








PUT I.TE(II):27,11.TL:4,J3.TL:2,@35, TNWARVAL, G43, TNBALL 
@49,TNBAL2,@55,TPBAL1, @61, TPBAL2, @67, TNTURB, @73, TDEVIATION//; 


LOOP [ (III, JJJ) SFORCEOUT (III,JJJ), 
COUNT= COUNT +1; 


FLAG= 1; 

PUTS (COUNT EQ 1) @60,'War-value'/@60,'_ 

PUTS (COUNT EO 1) @5,'Forced out: '; 

PUL’ @185 2. 7TH (111) 227,111.74,” * JJI.TL:2,@60,WARVAL(III,JJI)/; 
}; {loop} 

COUNT= 0 ? 


IF[FLAG, {then} 
PUT/; 

ya. aes 

FLAG= Q; 


LOOP [{ (III, JJJ)$FOLLOWIN(III,JJJ), 
COUNT= COUNT + 1; 


FLAG= 1; 
PUTS (COUNT EQ 1) @60, 'War-value’/@60, ' “tS 
PUTS (COUNT EQ 1) @5,' Brnter: “" 


PUT @18,I1.TE(III):27,III.TL:4,' ',JJI.TL:2,@60,WARVAL(III,JJJ)/; 


le {loop} 
COUNT=0 ; 


IF[FLAG, {then} 
PUT/; 

1 ALE) 

FLAG= 0; 


NEWFUND=SUM (v',X.L(II,d3,T) *ASPIRE(II,JJ,T) ); 
NEWPERC=100 *NEWFUND/TOTASPIRE(II,Jd); 


IF [NOT (FORCEOUT(II,Jd)), 
PUT/@S5, ‘Funding change for mandate: '; 
PUT C34, 7 -TE( 11) 227, 21...1b 4,00. Tbs2/; 
PUT @34,'Before: ',TOTFUND(II,JJ) :<14:0,@54, PERCFUNDA(II,JJ) :>6:2,'%'/ 
@34,' After: ' NEWFUND:<14:0,@54,NEWPERC:>6:2,'°3'/; 
Le ALES 
Z.LO(II,JJ)}=1.0; 


X.LO(II,Jd,T)=1.0; 
PUT /; 


]; {loop} 


LOST.HDLL= 0; 
PUTPAGE; 


}; {if conflict} 
MANDNUM=0; 


*Un-mandate all originally mandated MDEPs one at a time 


IF{ ALLMAND, {then} 
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TESTNUM= TESTNUM +1; 
PUTHD ‘'#',TESTNUM:<2:0,' Analysis of All Mandated MDEPs '‘'/ 
as, hLLe 


PUTHD @35, 'NWARVAL',@43, 'NBAL1',@49, 'NBAL2',@55, 'PBAL1' 
@61, 'PBAL2',@67, 'NTURB',@73, 'DEVIATION' / 
@35,' ',€43 53° ',@49, ! i, @55:," 
@61,' ‘SCOT ,.” ge Log Bee 





—— 


PUTHD 'RDA3 RESULTS', @35,NWARVALO1,@43,NBAL101,@49,NBAL201,@55, PBALIO1 
@61,PBAL201, @67,NTURBO1, @73,DEVIATOIL///; 


LOOP[{II,JJ)$(TOTASPIRE(II,JJ} AND (MANDATE{II,JJ) EQ 1))}, 


MANDNUM= MANDNUM +1; 

2.10. po yas 

XueLO( IL, JT pT) =O 20; 

SOLVE RDA3 MINIMIZING DEVIATION USING MIP; 


LOS1 (IJ) =YES$(Z.L(IJ) EQ 0); 


FORCEOUT (IJ) =L0S1(IJ)- LOS(IJ) ; 
FOLLOWIN (IJ) =LOS (IJ) -LOS1 (IJ) ; 
FOLLOWIN(ii,j33). = NO; 


TNWARVAL = SUM(T,NWARVAL.L(T) ); 
TNBAL1 = SUM((K,T),NBAL1.L(K,T)); 
TNBAL2 = SUM((K,T),NBAL2.L(K,T)); 
TPBAL1 = SUM((K,T),PBALI.L(K,T)); 
TPBAL2 = SUM((K,T),PBAL2-.-L(K,T)); 
TNTURB = SUM((I,J,T),NTURB.L(I,d,T)); 

TDEVIATION = DEVIATION.L; 


PUT MANDNUM:>2:0,'.','Un-mandate: '@28,' MDEP ‘',@35, ‘NWARVAL' ,@43, 'NBAL1' 
@49, 'NBAL2',@55, 'PBAL1'@61, 'PBAL2',@67, 'NTURB',@73, 'DEVIATION'/ 
e238" '@35,' *,@43,' CeO : 
@55,' 261," BOL yg O73" fs 





PUT I.TE(II) :27,I11.TL:4,J3.TL:2,@35, TNWARVAL, @43, TNBAL1 
@49,TNBAL2, @55, TPBAL1, 661, TPBAL2, @67, TNTURB, @73, TDEVIATION//; 


LOOP [ (Ili, JJJ) SFORCEOUT (III,JJJ), 

COUNT= COUNT +1; 

FLAG= 1; 

PUTS (COUNT EQ 1) @60, 'War-value'/@60, ' es 

PUTS (COUNT EQ 1) @5,'Forced out: '; . 

PUT @18,1.TE(II1I):27,III.TL:4,' ',JdJ.TL:2,@60,WARVAL(III,JJd)/; 
]z {loop} 

COUNT=0> 


IF[{[FLAG, {then} 
PUT/; 

be- LE} 

FLAG= 0; 


LOOP [ (III, JJJ)SFOLLOWIN(III,JJJ), 
COUNT= COUNT + 1; 


FLAG= 1; 
PUTS (COUNT EQ 1) @60, 'War-value'/@60,'_ 3 
PUTS (COUNT EQ 1) @5,' Enter: '; 
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PUT @18,I.TE(III):27,1II.TL:4,' ',JJI.TL:2,@60,WARVAL(III,Jdd)/; 
]; {loop} 
COUNT=0; 


IF[FLAG, {then} 


PUT/; 
Te (i £} 
FLAG= 0; 


NEWFUND=SUM(T,X.L(II,JJ,T) *ASPIRE(II,JJ,T)); 
NEWPERC=100*NEWFUND/TOTASPIRE(II,JJ); 


IF [NOT (FORCEOUT(II,JJ)), 
PUT/@5, 'Funding change for mandate: '; 
PUT @€35;,7T-TE(11)227; 11.1: 4,d0.TL-2/; 
PUT @35, ‘Before: ',TOTFUND(II,dJ) :<14:0,@54, PERCFUNDA(II,JJ) :>6:2,'%'/ 
@35,' After: ‘,NEWFUND:<14:0,@54,NEWPERC:>6:2,'%'/; 
je {if} 


Z-LO(II,JJ)=1.0; 
xe bO (ET ald) Hi. 6; 
PUT /; 


]; {loop} 


LOST.HDLL= 0; 
PUTPAGE; 


lz; {if allmand} 


MANDNUM=0; 


er re mms tere rere mms ee me ye mre rte mmm SE terre hms ment: yams mre sms pee ee 


*Un-mandate a group of mandated MDEPs 
IF{ GROUPMAN, {then} 


TESTNUM= TESTNUM +1; 
PUTHD '#',TESTNUM:<2:0,' Analysis of a Specified Group of Mandated MDEPs '/ 
. NO i et et 


PUTHD @35, ‘'NWARVAL',@43, 'NBAL1',@49, 'NBAL2',@55, 'PBAL1' 
@61, 'PBAL2', @67, 'NTURB',@73, 'DEVIATION' / 
G35," ',@43,' ',@49,' *,@55, ! ; 
@61,' ‘ge O6 T= Ep Otay ces 














PUTHD ‘RDA3 RESULTS', @35,NWARVALOL, @43,NBAL101, @49,NBAL201,@55, PBAL1O1 
@61,PBAL201,@67,NTURBO1, @73,DEVIATO1///; 


LOOP [ (II,JJ)S$MANGRP(II,JJ), 
Z.LO(II,JJ)=0; 
X.LO(li.Jd, 7) =0.0- 
]; {loop} 
SOLVE RDA3 MINIMIZING DEVIATION USING MIP; 


LOSI (IJ)=YES${(Z.L({IJ) EQ 0); 


FORCEOUT (IJ) =LOS1(IJ)- LOS{(IJ); 
FOLLOWIN (IJ) =LOS (IJ) -LOS1 (IJ) ;: 


T/ 








LOOP [ (II,JJ) SMANGRP(II,JJ), 
FOLLOWIN(II,JJ) = NO; 


}; {loop} 

TNWARVAL = SUM(T,NWARVAL.L(T)); 
TNBAL1 = SUM((K,T),NBAL1-.L(K,T)); 
TNBAL2 = SUM((K,T),NBAL2.L(K,T)); 
TPBAL1 = SUM((K,T),PBAL1-.L(K,T)); 
TPBAL2 = SUM ( (K, T) ,PBAL2.L(K,T)); 
TNTURB = SUM((I,J,T),NTURB.L(I,J,T)); 

TDEVIATION = DEVIATION.L; 


PUT 


'Group Un-Mandated Result: ',@28,' MDEP ',@35, 'NWARVAL' 
@43, 'NBAL1',@49, 'NBAL2',@55, 'PBAL1'@61, 'PBAL2',@67, 'NTURB' 
@73, 'DEVIATION' / 

@28,' e353." ‘ied 3), ',@49,' ; 

@55;." Meo t.* HeOGy go. 6737" ‘a 


LOOP [({(II,JJ)S$MANGRP(II,JJ), 


ie 


COUNT = COUNT + I; 
PUTS (COUNT EQ 1) @35,TNWARVAL, @43,TNBAL1 
@49,TNBAL2Z, @55,TPBAL1, @61, TPBAL2, @67, TNTURB, @73, TDEVIATION//; 


PUTS (COUNT EO i) @60, 'War-value'/@60, ' mop e 
FUT: COUNT sS2:20,.).2: *,f.7TR GL 227, 7s thet dd. Ths 2 660; WARVAL (i130 )s 
PUT/; 
{ loop} 
COUNT = 0; 
PUT/; 


LOOP [ (III, JJJ) SFORCEOUT(III,JJJ), 

COUNT= COUNT +1; 

FLAG= 1; 

PUTS (COUNT EO 1) @60, 'War-value'/@60,' ee 

PUTS (COUNT EQ 1) @5,'Forced out: '; 

PUT @18,I.TE(III):27,III.TL:4,' ',JJI.TL:2,@60,WARVAL(III,JJJ)/; 
1g Loop} 

COUNT=0; 


IF[FLAG, {then} 
PUT/; 

l: {if} 

FLAG= 0; 


LOOP [ (III,JJJ)S$FOLLOWIN(III,JI3), 
COUNT= COUNT + 1; 


FLAG= 1; 

PUTS (COUNT EQ 1) @60, 'War-value'/@60,'! "tS 

PUTS (COUNT EO 1) @5,' Enter: '; 

PUT @18,1.TE(III):27,11II.TL:4," ',JJJ.TL:2,@60,WARVAL(III,JJd) /; 
]; {loop} 

COUNT=0; 


IF[FLAG, {then} 
PUT/; 

Ty 428} 

FLAG= 0; 


LOOP[ (II,JJ)SMANGRP(II,JJ), 


NEWFUND=SUM(T,X.L(II,JJ,T) *ASPIRE(II,JJ,T)); 


78 





NEWPERC=100*NEWFUND/TOTASPIRE (II,JJ) ; 


IF [NOT (FORCEOUT(II,JJ)), 
PUT/@5,'Funding change for mandate: '; 
PUT @357 1. TRL) 227 ii. Piet Jd. Toss 5 
PUT @35, 'Before: ', TOTFUND(II,JJ) :<14:0,@54, PERCFUNDA(II,JJ) :>6:2,'%'/ 
@35,' After: ',NEWFUND:<14:0,@54,NEWPERC:>6:2,'%'/; 
la. Re 
J; {loop} 


LOOP[ (II,JJ) SMANGRP(II,Jd), 
Z-UO(TI pdd)e1 0% 
X.LO(II,JJ,T)=1.0; 

Je 4.Leop} 


LOST.HDLL= 0; 
PUTPAGE; 


}3 {if groupman} 


MANDNUM=0; 


oe me rm mm me met me ree mmc ee mem mr mee me re mee eee ee ee 


*Summary report of the Losers 
IF [GROUPMAN, {then} 


PUTHD '#',TESTNUM:<2:0,' Summary of Losers'/ 
@5,' SIL 


PUTHD 'MDEP TITLE',@28, 'MDEP/INC',@38, 'TOT-ASPIRED',@51, 'WAR-VALUE' /; 
PUTHD: *8 oc. te O28 le yy OSB ',@51,° ee 


LOOP [1d (113d0)'S(Zear( 11 0) EO 0); 
PUT @1,1.TE(II),@28,II.TL:4,JJ.TL:<2:0,@38, TOTASPIRE(II,JJ) :<10:0 
@571,WARVAL(II,JJ) :<5:2/; 
lz {loop} 


PUTPAGE; 
LOST .HDLL=0 ; 


pm mmm emit the ee Sm mr ce mee rm rt ere creme mmm my ep mm ree ie remem ree iret ew ee Se 


*Force: the feasible MDEPs into the solution one at a time 
IF{ FEASIBL, {then} 


TESTNUM= TESTNUM +1; 
PUTHD '#',TESTNUM:<2:0,' Analysis of Feasible Losers '/ 
e5,." are 


PUTHD @35, 'NWARVAL',@43, 'NBAL1',@49, 'NBAL2',@55, 'PBAL1' 
@61,'PBAL2', @67, 'NTURB',@73, 'DEVIATION' / 
@35,' ' @43,' '@4g,! '@55,! 
@61,' ' @67,' 1073, % ie 





PUTHD 'RDA3 RESULTS', @35,NWARVALO1, @43,NBAL101,@49,NBAL201, @55,PBALIO1 
@61,PBAL201, @67,NTURBO1, @73,DEVIATO1///; 


LOOP [ (II,JJ) SFEASIBLE(II,JJ), 
FEASNUM= FEASNUM + 1; 
Zc RIL 00) 1605 
SOLVE RDA3 MINIMIZING DEVIATION USING MIP; 
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IF{RDA3.modelstat NE 4, {then} 


LOS1 (IJ) =YESS(Z.L(IJ) EQ Q); 


FORCEOUT (IJ) =LOS1(IJ)- LOS(IJd); 
FOLLOWIN (IJ) =LOS (IJ} -LOS1 (IJ) ; 
FOLLOWIN(II,JJ) = NO; 


TNWARVAL = SUM(T,NWARVAL.L(T)); 
TNBALI = SUM((K,T),NBAL1.L(K,T)) 
TNBAL2 = SUM((K,T),NBAL2.L(K,T)); 
TPBAL1 = SUM((K,T),PBAL1.L(K,T)); 
TPBAL2 = SUM((K,T),PBAL2.L(K,T)) 
TNTURB = SUM((I,J,T),NTURB.L(1I,J,T)); 


f 


i i 


TDEVIATION = DEVIATION.L; 


PUT/; 

PUT FEASNUM:>2:0,'.','Force-in: '@28,' MDEP ',@35, 'NWARVAL',@43, 'NBAL1' 
@49,'NBAL2',@55, ‘PBAL1'@61,'PBAL2',@67, 'NTURB',@73, 'DEVIATION'/ 
@28,' "2355" peasy: * ', @49,' : 

@a55," “GOL; ‘34867 5° Tel ag” ae 


PUT I.TE(II) :<28:0,I1I1.TL:4,37.TL:2,@35, TNWARVAL, @43, TNBAL1 
@49,TNBAL2, @55, TPBAL1, @61, TPBAL2, @67, TNTURB, @73, TDEVIATION//; 


LOOP [ (III, JJJ) SFORCEOUT (III,JJJ), 

COUNT= COUNT +1; 

FLAG= 1; 

PUTS (COUNT EQ 1) @60, 'War-value’/@60, ' ‘/; 

PUTS (COUNT EO 1) @5,'Forced out: '; 

PUT @18,I1.TE(III) :<28:0,1II.TL:4,' ',JJJ.TL:2,@60,WARVAL(III,JJ9)/; 
}; {loop} 

COUNT=0; 


IF[FLAG, {then} 
PUT/; 

ie. fi 53 

FLAG= 0; 


LOOP [ (III,JJJ)SFOLLOWIN(III,JJJ), 

COUNT= COUNT + 1; 

FLAG= 1; 

PUTS {COUNT EO 1) @60, 'War-value'/@60, ' i 

PUTS (COUNT EQ 1) @4,'Followed-in: '; 

PUT @18,I1.TE(III):27,III.TL:4,' ',JJJ.TL:2,@60,WARVAL(III,JJJ)/; 
]; {loop} 

COUNT=0; 


IF[FLAG, {then} 
PUT/; 

Pp. ties 

FLAG= 0; 


ELSE 


he 


FEASIBLE (II,JJ) =NO; 
INFEASIBLE (II,JJ)=YES; 
{if} 


Ze OLE TL ald 20". 0s 
PUI-77 
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]; {loop} 


LOST.HDLL= 0; 
PUTPAGE; 


)z: {if feasibl} 


FEASNUM=0; 


mmm rere ree rere mere errr ee ere err ees mm te re rm re iii ket 


*Force in a group of feasible MDEPs into the solution at the same time 


IF[{ GROUPFES, 


{then} 


TESTNUM= TESTNUM +1; 
PUTHD ‘'#',TESTNUM:<2:0,' Analysis of a Specified Group of Feasible Losers '‘'/ 


a i a ee ee 


PUTHD @35, 'NWARVAL',@43, 'NBAL1',@49, 'NBAL2',@55,'PBAL1' 


@61, ‘PBAL2 
@35,' 
@61,' 


PUTHD 'RDA3 





', @67, 'NTURB' ,@73, 'DEVIATION' / 
np Gas" GAs. e557" ; 
', G67, fo ES, Pe 


RESULTS ' ,@35, NWARVALO1, @43,NBAL101, @49, NBAL201, @55, PBAL101 


@61, PBAL201, @67,NTURBO1, @73,DEVIATOI1///; 


LOOP[ (II,JJ)SFEASGRP(II,Jd), 
Z.FX(II,JJ)=1.0; 


]; {loop} 


SOLVE RDA3 MINIMIZING DEVIATION USING MIP; 


IF[RDA3.modelstat NE 4, {then} 


LOOP [ (II 


,JJ)SFEASGRP (II,JdJ), 


FEASIBLE (II,JJ)= YES; 
]; {loop} 


LOS1 (IJ) =YESS(Z.L(Id) EQ Q); 


FORCEOUT (IJ) =LOS1(IJ)- LOS(IJ); 
FOLLOWIN (IJ) =LOS (IJ) -LOS1 (Id) ; 


LOOP [ (II,JJ)$FEASGRP(II,JJ), 
FOLLOWIN(II,JJ) = NO; 


]; {loop} 


TNWARVAL 
TNBAL1 


TNBAL2 = 


TPBALI 
TPBAL2 
TNTURB 
TDEVIATION 


= SUM(T,NWARVAL.L(T)); 

= SUM((K,T),NBAL1.L(K,T)); 
SUM((K,T),NBAL2 .L(K,T)); 

= SUM((K,T),PBALI-.L(K,T)); 

= SUM((K,T),PBAL2.L(K,T)); 

= SUM ({ 0,0 ,1), NTURBii( 1,0, T)) 
= DEVIATION.L; 


PUT 'Group Force-in Result: '@28,' MDEP ',@35, 'NWARVAL' 
@43, 'NBAL1',@49, 'NBAL2',@55, 'PBAL1'@61,'PBAL2',@67, 'NTURB' 
@73, 'DEVIATION'/ 


@28,° 


°G35,° *,@43,' ',@49,' 
G55; ' 


raeG dye? > yOns* Sp Op WG 
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LOOP [ (II,JJ) SFEASGRP(II,JdJ), 
COUNT = COUNT + 1; 
PUTS (COUNT EQ 1) @35,TNWARVAL, @43,TNBAL1 
@49,TNBAL2, @55, TPBAL1, @61, TPBAL2, @67, TNTURB, @73, TDEVIATION//; 


PUTS (COUNT EQ 1) @60,'War-value'/@60,' i 
PUT COUNT +3320"; “71 -TE(CIE) 327, 11.TL24,00.Th:2,@60,WARVAL (T1I,3d)= 
PUT/; 
}; {loop} 
COUNT = .0; 
PUT/; 


LOOP [ (III,JJJ}) SFORCEOUT(III,JJJ), 

COUNT= COUNT 41; 

FLAG= 1; 

PUTS (COUNT EQ 1) @60, 'War-value'/@60, ' “F3 

PUTS (COUNT EQ 1) @5,'Forced out: '; 

PUT “@18;, I. TE(III) s27/111.1TG:4," ' ddd -TbLs2, @60; WARVAL. ILL idd)/> 
1; {loop} 

COUNT=0; 


IF[FLAG, {then} 
PUT/; 

ie AEs 

FLAG= 0; 


LOOP [ (III, JJJ)SFOLLOWIN(III,JJJ), 

COUNT= COUNT + 1; 

FLAG= 1; 

PUTS {COUNT EQ 1) @60, 'War-value'/@60, ' ‘ys 

PUTS (COUNT EQ 1) @4,'Followed-in: '; 

PUT @18,I.TE(III):27,III.TL:4,' ',JJI.TL:2,@60,WARVAL(III,JJJ)/; 
]; {loop} 

COUNT=0; 


IF[FLAG, {then} 
PUT/; 

lige fay 

FLAG= 0; 


ELSE 
LOOP [ (II,JJ)SFEASGRP(II,JJ), 
FEASIBLE (II,JJ)=NO; 
INFEASIBLE (II,JJ)=YES; 
i: LL60p} 
ae a 


LOOP [ (I1,JJ)SFEASGRP(II,JJ}, 
Z.LO(II,JJ)=0.0; 

1; Aloop} 

PUT /; 


LOST.HDLL= 0; 
PUTPAGE; 


]; {if groupfes} 
FEASNUM=0; 


emer eee ree ek me ee eee ree re rere ee ee ee ee ee eee ee ee ee ee 


*Summary report of the Losers 
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IF{GROUPFES, {then} 


PUTHD '#',TESTNUM:<2:0,' Summary of Losers'/ 
Oa eT 


PUTHD 'MDEP TITLE',@28, 'MDEP/INC',@38, '‘TOT-ASPIRED' ,@51, 'WAR-~VALUE'/; 
PUTHD: ty ezs ',@38,' ‘gesl* he 


LOOP[IJ(II,J3)$(Z.L(II,dJ) EQ 0), 
PUT @1,1.TE(II),@28,I1.TL:4,J3.TL:<2:0,@38,TOTASPIRE (II,JJ) :<10:0 
@51,WARVAL(II,JJ) :<5:2/; 
]; {loop} 


PUTPAGE; 
LOST .HDLL=0; 
]; {if groupfes} 


——— ae ee ree me mee me eee et eee re ee ee eee es ee ee 


*Budget analysis, BEFORE decision 
IF [BUDGETB, {then} 
OPTION Integer2 = 0; 


TESTNUM= TESTNUM +1; 
PUTHD '#',TESTNUM:<2:0,' Budget Analysis Before Decision '/ 
@s,' tt Es 


PUTHD @35, 'NWARVAL',@43, 'NBAL1',@49, 'NBAL2',@55,'PBAL1' 
@61,'PBAL2',@67, 'NTURB',@73, ‘DEVIATION' / 
@35,' ',@43,' ',@49,' pO S5. ; 
@61, ' Zesty ',@73,' te 





PUTHD 'RDA3 RESULTS‘, @35,NWARVALO1, @43,NBAL101,@49,NBAL201, @55, PBALIOI 
@61,PBAL201, @67,NTURBO1, @73, DEVIATOI///; 


BUDGET (T) SALTBUDGET(T) = ALTBUDGET (T) ; 
SOLVE RDA3 MINIMIZING DEVIATION USING MIP; 
IF[RDA3.modelstat NE 4, {then} 


*New parameter values 


NTOTFUN (IJ) = SUM( t, X.L(IJ,t) * ASPIRE(IJ,t) } ; 
NMISNFUN (k,t) = SUM( IJ $ MSNAREA(IJ,k), X.L(IJ,t) * 
ASPIRE(IJ,t) ) ; 

NTOTYEAF (t) = SUM( k, NMISNFUN(k,t) ) ; 

NTOTYEAA (t) = SUM( IJ, ASPIRE({IJ,t) ) ; 

NTOTMISF (k) = SUM( t, NMISNFUN(k,t) ) ; 

NTOTMISA (k) = SUM( IJ $ MSNAREA(IJ,k), TOTASPIRE(IJ) ) ; 
NTOTAS = SUM( k, NTOTMISA(k) ) ; 

NTOTSPEN = SUM( k, NTOTMISF(k) ) ; 

NTOTBUDGE = SUM( t, BUDGET(t) } ; 

NFUNDPER(IJ,T) = X.L(Id,T) * 100.0 ; 


NFUNDMONE (IJ,T) = NFUNDPER(IJ,T) * ASPIRE({IJ,T)/100; 


NPERCFUNA (IJ (I,J) } 1OO*NTOTFUN(I,J) /TOTASPIRE (I,J); 
NPCTFUNM (K) (L00*NTOTMISF (k) /NTOTMISA(k))$(NTOTMISA(K) NE 0); 
NPCTBUDGEM (K) = 100*NTOTMISF (k) /NTOTBUDGE; 
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NPCTALLOM (K)} 


100*NTOTMISF (k) /NTOTSPEN; 


NOVERALPCA = (100*NTOTSPEN/NTOTAS)S(NTOTAS NE 0); 
NOVERALPCB = 100*NTOTSPEN/NTOTBUDGE; 

NPCTUNSPEB = 100-NOVERALPCB; 

NSUMASPIR = SUM(IJ, TOTASPIRE(Id)); 

NSUMFUN = SUM(IJ,NTOTFUN(IJ)); 

NPCTFUNA = 100*SUM(IJ,NTOTFUN(IJ))/SUM(IJ,TOTASPIRE (IJ) ); 
NSUMFUNW = SUM(IJSNTOTFUN(IJ),WARVAL(IJ)); 
NSUMFUNO = SUM(IUSNTOTFUN(IJ),OSCOST(IJ)); 
NEXCASPIR = SUM(EXC, TOTASPIRE (EXC) ); 

NEXCNU = CARD (EXC); 

NEXCWARVA = SUM(EXC,WARVAL (EXC) ) ; 


LOS1 (IJ) =YES$(Z.L(Idg) EQ 0); 


FORCEOUT (IJ} =LOS1(IJ)- LOS(IJ); 
FOLLOWIN (IJ) =LOS (IJ) -LOS1 (IJ) ; 


TNWARVAL SUM NWARVAL.L(T 


= (Ty ))3 
TNBAL1 = SUM((K,T),NBAL1.L(K,T)); 
TNBAL2 = SUM((K,T),NBAL2.L(K,T)); 
TPBAL1I = SUM((K,T),PBAL1.L(K,T)); 
TPBAL2 = SUM((K,T),PBAL2-.L(K,T)); 
TNTURB = SUM((I,J,T),NTURB.L(I,J,T)); 
TDEVIATION = DEVIATION.L; 
PUT @35, 'NWARVAL',@43, 'NBAL1' 
@49, 'NBAL2',@55, 'PBAL1'@61, 'PBAL2',@67, 
@35,' ',@43,' Nf GAD pF a viet 
e555." '@61,' "7867," ',@73, 


PUT 'New results: 
@49, TNBAL2, @55, TPBALI, @61, TPBAL2, @67 


PUT @5,'Budget profile: '; 
LOOP[T,PUT @24,T.TL:<5:0,ALTBUDGET (T) 
}; {loop} 

PUT///; 


LOOP [ (III, JJJ)$FORCEOUT(III,JJd), 
COUNT= COUNT +1; 

FLAG= 1; 

PUTS (COUI"T EO 1) @60, 'War-value'/@60 
PUTS (COUN EO 1) @5,'Forced out: '; 
PUT @18,1-TE(TIIT):<28-0, 111. Th:4,' 
{loop} 

COUNT=0; 


IF [FLAG, 

PUT/; 
Le Aas 
FLAG= 0; 


{then} 


LOOP [ (III, JJJ)$FOLLOWIN(III,JJJ), 
COUNT= COUNT + 1; 

FLAG= 1; 

PUTS (COUNT EQ 1) @60, 'War-value' /@60 
PUTS (COUNT EQ 1) @5,' Enter: '; 
PUT °G18,].TE(EIL):<23:0, 111. ThL:4," 
{loop} 

COUNT=0; 
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t 
f 


' 
f 


‘'NTURB',@73, 'DEVIATION' / 


eT Te 


',@35, TNWARVAL, @43,TNBALIL 
, TNTURB, @73, TDEVIATION///; 


7<20:0/; 


"ES 


' JIT.TL:2,@60,WARVAL(III,JJJ) /; 


ie 


', dJJT.TL:2,@60,WARVAL(III,J3JIJ)/; 








IF[FLAG, {then} 
PUT/; 

Po.“ 

FLAG= 0; 
LOST. HDLL=0; 
PUTPAGE; 
PUTAD /// 
'MDEP TITLE',@28, 'MDEP/INC',@46, 'TOTASPIRED' 
@57,‘TOTFUND' , @66, 'PCT-FUNDED' / 


OL Or ee ee EUG ERP. 8 
BOG Fc 


LOOP{IJ{I,J), 
PUTS (TOTFUND (I,J) } @1,I.TE(I) :<28:0,@28,I.TL:4,3.TL:<2:0,@35, 'old--> , 
@46, TOTASPIRE (I,J) :<10:0,@57, TOTFUND(I,J) :<10:0 
@66, PERCFUNDA (I,J) :<6:2/; 
PUTSFOLLOWIN(I,J) @1,1.TE(I) :<28:0,@28,1.TL:4,3.TL:<2:0,@35, 'old--> | 
@46,'-Not funded-'/; 


PUT @35,'new--> ' 

PUTS (NTOTFUN({I,J)) @46, TOTASPIRE(I,J) :<10:0,@57,NTOTFUN(I,J) :<10:0 
@66,NPERCFUNA (I,J) :<6:2//; 

PUTSFORCEOUT (I,J) @46,'-Net funded-'//; 


3 

PUT == es ' 
a ee ae ee 

PUT 'TOTALS:',@9,'old--> ',@18,'% of Budget: ',OVERALPCTB:<6:2 
@46, SUMASPIRE:<9:2,@56, SUMFUND:<9:2,@66, PCTFUNDA:<6:2/; 

PUT @9,'new--> ',@18,'% of Budget: ',NOVERALPCB:<6:2 


@46,NSUMASPIR:<9:2,@56, NSUMFUN:<9:2,@66,NPCTFUNA:<6:2/; 





ELSE PUT @5,'Infeasible budget level'/; 
ee Oe, 


LOST.HDLL= 0; 
PUTPAGE; 


]; {if budgetb} 


a eee ce mem eee me ee te re eee ie re ee ee inte een ee ee ee 


*Summary report of the Losers 
IF [BUDGETB, {then} 


PUTHD '#',TESTNUM:<2:0,' Summary of Losers'/ 
@5,' tds 


PUTHD '"MDEP TITLE',@28,'MDEP/INC',@38, 'TOT-ASPIRED',@51, 'WAR-VALUE'/; 
PUT RD oe ef C28 ye 8 reo kg Cs 


LOOP[IJ(II,JJ)$(Z.L({II,JJ) EQ QO), 
PUT @1,I1.TE(II),@28,1I.TL:4,J03.TL:<2:0,@38, TOTASPIRE(II,JJ) :<10:0 
@51,WARVAL(II,JJ) :<5:2/; 
}; {loop} 


PUTPAGE; 
LOST .HDLL=0 ; 
]; {if budgetb} 
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*Formulation of a model that encourages old variable values to remain the same 


FREE VARIABLE DEVIAT2 The original RDA3 objective function plus the sum 
* of the weighted persistence deviations; 


POSITIVE VARIABLES 


ZPOS (I,J) Accounts for positive deviation in Z variables 
ZNEG (I,J) Accounts for negative deviation in Z variables; 
SCALARS 


WPOS Penalty for positive deviation in Z variables 
WNEG Penalty for negative deviation in Z variables 
ALPHA Level of persistence; 


*Varliable bounds 
ZPOS.LO(IJ}=0; 


ZPOS .UP(IJ)=1.0; 
ZNEG.LO(IJ)=0; 
ZNEG.UP(IJ)=1.0; 


*Set weights and level of persistence 
WPOS=1; 
WNEG=20; 
ALPHA=.9; 


* formulation of objective 


EQUATIONS 
VARPERSIS(I,J) Variable persistence equation 


OBJDEF2 Objective function; 
VARPERSIS(IJ(1I,J)})..Z2(1I,J)=E= 201(1I,7)+ZPOS(1I,J)-ZNEG(I,J); 


OBJUDEF2.. (1-ALPHA)*( SUM(t, WEIGHT1({t) * NWARVAL(t)) 

+ SUM((k,t), WEIGHT2(t) * NBALI(k,t)) 
SUM({((k,t), WEIGHT3(t) * NBAL2(k,t)) 
SUM({ (k,t}, WEIGHT2(t) * PBAL1(k,t)) 

SUM( (k,t), WEIGHT3(t) * PBAL2(k,t)) 
SUM((IJ,t) $ (ASPIRE(IJ,t) * ASPIRE(IJ,t-1)), 
WEIGHT4(t) * NTURB(IJ,t)) / SCALTURB) 

+SUM (IJ,ALPHA*WPOS*ZPOS (IJ) ) 
+SUM (IJ,ALPHA*WNEG* ZNEG (IJ) ) 
=E= DEVIAT2 ; 


+ e+ + 


MODEL PERSIST/WARVALUE, BALANCE, TURBULENCE, MODCOST, SUSTAIN 
LINKAGE, FRACFUND, INCREMENT, {YRMIN, } LOGCLE, LOGCEO 
OBJDEF2,VARPERSIS/; 


*Budget analysis, AFTER decision is made AND using persistence to 
*encourage original projects to stay in the solution 


IF [BUDGETA, {then} 
OPTION INTEGER2 = 0; 
TESTNUM= TESTNUM +1; 


PUTHD '#',TESTNUM:<2:0,' Budget Analysis After Decision (with persistence) '/ 
e5,' ‘TITS 
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PUTHD @35, 'NWARVAL',@43, ‘NBAL1',@49, ‘NBAL2',@55, *PBAL1' 
@61,'PBAL2',@67, 'NTURB',@73, 'DEVIATION' / 
O35; 9 BES, Se C49," My Body" 
SG earache yO ga GO Oy eh ee 








PUTHD '‘RDA3 RESULTS',@35,NWARVALO1,¢43,NBAL101,@49,NBAL201,@55, PBAL1O1 
@61, PBAL201, @67, NTURBO1, @73,DEVIATO1///; 


BUDGET (T) SALTBUDGET(T) = ALTBUDGET(T) ; 
SOLVE PERSIST MINIMIZING DEVIAT2 USING MIP; 
IF[PERSIST.modelstat NE 4, {then} 


*New parameter values 


it 


NTOTFUN (IJ) 
NMISNFUN (kK, t) 


SUM( t, X.L{Id,t) © ASPIRE(IJ,t) } 
SUM( IJ $ MSNAREA(IJ,k), X.L{Id,t) * 
ASPIRE(IJ,t) ) ; 


“oe 


i 


NTOTYEAF (t) = SUM( k, NMISNFUN(k,t) } ; 

NTOTYEAA (t) = SUM( IJ, ASPIRE(IJ,t}) ) ; 

NTOTMISF (k) = SUM( t, NMISNFUN(k,t) ) ; 

NTOTMISA (k) = SUM{ IJ $ MSNAREA(IJ,k), TOTASPIRE(IJ) ) ; 
NTOTAS = SUM( k, NTOTMISA(k) ) ; 

NTOTSPEN = SUM( k, NTOTMISF(k) ) ; 

NTOTBUDGE = SUM({ t, BUDGET({t) }) ; 


NFUNDPER (IJ, T} Ae bl iLdyT) -* 100.0. 5 
NFUNDMONE(IJ,T) = NFUNDPER(IJ,T) © ASPIRE(IJ,T) /100; 


Mt 


NPERCFUNA(IJ(I,7)) = 100*NTOTFUN(T,J) /TOTASPIRE (I,J); 


NPCTFUMNM (K} = {100*NTOTMISF (k) /NTOTMISA(k))S$S(NTOTMISA(K) NE 0); 
NPCTBUDGEM (XK) = 100*NTOTMISF (k) /NTOTBUDGE; 

NPCTALLOM (K) = 100*NTOTMISF (k) /NTOTSPEN; 

NOVERALPCA = (100*NTOTSPEN/NTOTAS)S(NTOTAS NE 0); 
NOVERALPCB = 100*NTOTSPEN/NTOTBUDGE; 

NPCTUNSPEB = 100-NOVERALPCB; 

NSUMASPIR = SUM(IJ,TOTASPIRE (IJ) }; 

NSUMFUN = SUM(IJ,NTOTFUN(IJ)); 

NPCTFUNA = 100*SUM(IJ,NTOTFUN(IJ)) /SUM(IJ, TOTASPIRE (IJ) }; 
NSUMFUNW = SUM(IJSNTOTFUN (IJ) ,WARVAL(IJ)); 

NSUMFUNO = SUM(IJSNTOTFUN (IJ) ,OSCOST(IJ)); 

NEXCASPIR = SUM(EXC, TOTASPIRE (EXC) ) ; 

NEXCNU = CARD (EXC) ; 

NEXCWARVA . = SUM(EXC,WARVAL (EXC) } ; 


LOS1 (IJ) =YES$(Z.L(IJ) EQ 0); 


FORCEOUT (IJ) =LOS1 (IJ)- LOS(IJ); 
FOLLOWIN (IJ) =LOS (Id) -LOS1 (IJ); 


TNWARVAL = SUM(T,NWARVAL.L(T)); 
TNBALI = SUM((K,T),NBAL1.L(K,T)); 
TNBAL2 = SUM((K,T),NBAL2.L(K,T)); 
TPBAL1 = SUM((K,T),PBAL1-.L(K,T)) 
TPBAL2 = SUM((K,T),PBAL2.L(K,T)); 
TNTURB = 3UM((I,J,T),NTURB.L(I,J,T)); 


f 


TDEVIATION = (DEVIAT2.L-SUM(IJd,ALPHA*WPOS*ZPOS.L(IJ) ) 
~SUM (IJ, ALPHA*WNEG* ZNEG.L(Id))}/{(1-ALPHA) ; 


8/7 








PUT @35, 'NWARVAL' ,@43, 'NBAL1' 
@49, ‘NBAL2',@55, 'PBAL1'@61, 'PBAL2',@67, 'NTURB' ,@73, 'DEVIATION'/ 
BD eas ep OBO a Ay Sa 
C55) ta ivi OGd 2 + eG. - = Pe eFa = = Ne 
PUT 'New results: ',@35,TNWARVAL, €43,TNBAL1 
@49, TNBAL2, @55, TPBAL1, @61, TPBAL2, @67, TNTURB, @73, TDEVIATION///; 


PUT @5,'‘Budget profile: '; 

LOOP[T,PUT @24,T.TL:<5:0,ALTBUDGET(T) :<20:0/; 
]; {loop} 

PUT///; 


LOOP [ (III, JJ J) SFORCEOUT (III,JJJ), 

COUNT= COUNT +1; 

FLAG= 1; 

PUTS (COUNT EO 1) @60, 'War-value’'/@60, ' '/3 

PUTS (COUNT EQ 1) @5,'Forced out: '‘'; 

PUT -@16 -TsTE (LE) 27,21 i.TLt4, * Jud. Th27660,WARVAL (ITI a0} 73 
J; {loop} 

COUNT=0; 


IF[FLAG, {then} 
PUT/; 

ioe Cie 

FLAG= 0; 


LOOP { (III, JJJ) SFOLLOWIN(III,JJJ), 
COUNT= COUNT + 1; 


FLAG= 1; 

PUTS (COUNT EO 1) @60, 'War-value'/@60, ' '/3 

PUTS (COUNT EO 1) @5,' Brneers: 7.3 

PUT @18,1.TE(III):27,I11I.TL:4,' ',JJJ.TL:2,@60,WARVAL(III,JJJ)/; 
}; {loop} 

COUNT=0 ; 


IF[FLAG, {then} 
PUT/; 

Jy qit} 

FLAG= 0; 
LOST. HDLL=0; 
PUTPAGE; 
PUTHD /// 
'MDEP TITLE',@28, ‘'MDEP/INC' ,@46, 'TOTASPIRED' 
@57, 'TOTFUND' , @66, ‘PCT-FUNDED' / 


Pa gee Oy eee ee POO eae ee 
266," ea 


LOOP(IJ (I,J), 
PUTS {(TOTFUND(I,J)} @1,1.TE(I) :-<28:0,@28,I1.TL:4,J9.TL:<2:0,@35, 'old--> ',@46 
TOTASPIRE (I,J) :<10:0,@57, TOTFUND (I,J) :<10:0 
@66,PERCFUNDA(I,J) :<6:2/; 
PUTSFOLLOWIN(I,J) @1,1I.TE(I) :<28:0,@28,I.TL:4,J.TL:<2:0,@35, 'old--> '@46 
'-Not funded-'/; 


PUT @35,'new--> ' 

PUTS (NTOTFUN(I,J)} @46, TOTASPIRE(I,J) :<10:0,@57,NTOTFUN(I,J) :<10:0 
@66,NPERCFUNA (I,J) :<6:2//; 

PUTSFORCEOUT (I,J) @46,'-Not funded-'//; 
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Be 
PUT ' : 
Rear BAe ee 


PUT ‘TOTALS:',@9,'old--> ',@18,'% of Budget: ',OVERALPCTB:<6:2 
@46, SUMASPIRE:<9:2,@56, SUMFUND:<9:2,@66, PCTFUNDA:<6:2/; 

PUT @9,'new--> ',@18,'% of Budget: ',NOVERALPCB:<6:2 
@46,NSUMASPIR:<9:2,@56,NSUMFUN:<9:2,@66,NPCTFUNA:<6:2/; 


ELSE PUT @5,'Infeasible budget level'/; 
]); {if} 


LOST.HDLL= 0; 
PUTPAGE; 


]; (if budgeta} 
*Summary report of the Losers 
IF [BUDGETA, {then} 


PUTHD '#',TESTNUM:<2:0,' Summary of Losers'/ 
Og Np ae ee NS 


PUTHD 'MDEP TITLE',@28, 'MDEP/INC',@38, 'TOT-ASPIRED',@51, 'WAR-VALUE'/; 
PUTHD ' ',@28, ' reso” ',@51,' "3 


LOOP[IJ(II,JJ)$(Z.!.\({II,Jd) EQ 0), 
PUT @1,I.TE(II),@28,1I.TL:4,J3.TL:<2:0,@38,TOTASPIRE(II,JJ) :<10:0 
@51,WARVAL(II,JJ) :<5:2/; 
}; {loop} 


PUTPAGE; 
LOST. HDLL=0; 
]; {if budgeta} 


*Budget analysis, AFTER decision is made AND fixing the original solution 
IF [BUDGETA2, {then} 
OPTION INTEGER2 = 0; 


TESTNUM= TESTNUM +1; 
PUTHD '#',TESTNUM:<2:0,' Budget Analysis After Decision (old solution fixed}'/ 
pd ee ae a TT 


LOOP[IJ(I,J)$(ZO1(I,J) EQ 1), 
Z.FX(I,J)=1.0; 
]; {loop} 


BUDGET (T) SALTBUDGET(T) = ALTBUDGET(T); 

TOTBUDGET= SUM(TSALTBUDGET(T), ALTBUDGET(T)); 

*Check to see if a loser MDEP breaks the budget in any given year for 
*either a 100% funding policy or a partial funding policy of mandated 
*projects. 


MANDCOST(T) = SUM((II,JJ) $ MANDATE(II,JJ), 
ASPIRE(II,JJ,T) * (1$FULL+MINLEVYR(IL,JJ)$(FULL EQ Q)}) ; 
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MANDOSCOST = SUM( (II,JJ) $ MANDATE(II,JJ), 
OSCOST(II,JJ) * (1SFULL+MINLEVYR(II,JJ)$(FULL EQ 0))) ; 


MANCOST = SUM((II,JJ)SMANDATE(II,JJ), 
TOTASPIRE (II,JJ)} * (1SFULL+MINLEVEL(II,JJ)$(FULL EQ 0))); 


TESTNUM=TESTNUM +1; 
PUTHD '#',TESTNUM:<2:0,' Budget and OSCOST Feasibility Analysis (for budget 


analysis)'/ 
@5,' “apy 


PUT @5,'Budget profile: '; 

LOOP[T, PUT @24,T.TL:<5:0, BUDGET(T) :<20:0/; 

}; {loop} 

PUT/@5, 'Maximum total OSCOST: ',@29,MAXOSCOST:<20:0//; 


PUT @5,'Result: '; 


LOOP [T, {if true then violates the annual budget constraint} 
IF{ SUM((I,J7)$(Z01(1I,J) AND NOT(MANDATE(I,J))), 
ASPIRE(I,J,T) *MINLEVYR(I,J)} +MANDCOST (T) 
GT BUDGET (T), 
{then} 
COUNT= COUNT + 1; 
BUDGTNUMS (COUNT EQ 1)= BUDGTNUM +1; 


PUTS (COUNT EQ 1) @14,BUDGTNUM:>2:0,'.'; 
PUTS (COUNT EQ 1) @18,'Violates the budget constraint in year: '; 
PUT @60,T.TL/; 


FEASIBLE (I,J) =NO; 
INFEASIBLE (I,J) =YES; 
}; {if} 
}; {loop} 


IF [COUNT NE OQ, 
{then} 

PUT//; 
le iE} 


IF [ 
SUM((I,J)$(ZO1(I,J) AND NOT(MANDATE(I,J))), 
MINLEVEL (I,J) *TOTASPIRE(I,J)) + MANCOST 
GT TOTBUDGET, 
{then} 
COUNT= COUNT + 1; 
BUDGTNUMS (COUNT EQ 1)= BUDGTNUM +1; 


PUTS (COUNT EQ 1) @14,BUDGTNUM:>2:0,'.'; 
PUTS (COUNT EQ 1) @18,'Violates the total budget constraint '; 


FEASIBLE(1I,J)=NO; 
INFEASIBLE (I,J) =YES; 
Pe (at) 
IF [COUNT NE 0, 
{then} 


PUT/7/; 
Jy {18} 


*check adherence to maximum OSCOST 
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{if true then does not adhere to the maximum OSCOST} 

IF ([SUM({(I,J)${(ZO1(I,J) AND NOT(MANDATE(I,J))), 
OSCOST(I,J) * MINLEVYR(I,J)} + MANDOSCOST 
GT MAXOSCOST, 

{then} 

BUDGTNUMS (COUNT EQ 0)= BUDGTNUM +1; 

PUTS (COUNT EQ 0} @14,BUDGTNUM:>2:0,'.' 

PUTS (COUNT EQ 0) 

PUT @18,'Does not adhere to the maximum operation and support costs.'//; 


FEASIBLE (I,J)=NO; 
INFEASIBLE (I,J) =YES; 
be 4183 
COUNT=0; 


LOOP[ (I,J) SINFEASIBLE(I,J), 
COUNT=COUNT+1; 
]; {loop} 
IF[COUNT EQ 0, PUT @14,'The original solution is budget and OSCOST feasible'//; 
]3- {ar} 


BUDGTNUM= 0; {re-initialize counter} 
COUNT= 0; {re-initialize counter} 
PUTPAGE; 

LOST.HDLL= 0; 


mk ree mee mer errr ms mm iy me err tre cme ms spy mm reve meee ey mss me my eres ms eee ree wre wee me ee ie ee 


PUTHD @35, 'NWARVAL',@43, 'NBAL1',@49, 'NBAL2',@55, 'PBAL1' 
@61,'PBAL2',@67, ‘NTURB', @73, 'DEVIATION' / 
307 a HOTS" O49 B55, 
@61,' ',@67,' UCP OG ee IG 





PUTHD ‘RDA3 RESULTS', @35,NWARVALO1,@43,NBAL101,@49,NBAL201, @55, PBAL101 
@61,PBAL201,¢67,NTURBOL, @73,DEVIATO1///; 


SOLVE RDA3 MINIMIZING DEVIATION USING MIP; 
IF[RDA3-.modelstat NE 4, {then} 


*New parameter values 


NTOTFUN (IJ) = SUM( t, X.L(IJ,t) * ASPIRE(IJ,t) ) ; 
NMISNFUN (k,t) = SUM( IJ $ MSNAREA(IJ,k), X.L(IJ,t) * 
ASPIRE(IJ,t) ) ; 

NTOTYEAF (t) = SUM({ k, NMISNFUN(k,t) ) ; 

NTOTYEAA (t) = SUM( IJ, ASPIRE(IJ,t) ) ; 

NTOTMISF (k) = SUM( t, NMISNFUN(k,t) ) ; 

NTOTMISA (k) = SUM( IJ $ MSNAREA(IJ,k), TOTASPIRE(IJ) ) ; 
NTOTAS = SUM( k, NTOTMISA(k) ) ; 

NTOTSPEN = SUM( k, NTOTMISF(k) ) ; 

NTOTBUDGE = SUM( t, BUDGET(t) ) ; 

NFUNDPER(IJ,T) = X.L(IJ,T) * 100.0 ; 


NFUNDMONE(IJ,T) = NFUNDPER(IJ,T) * ASPIRE(IJ,T)/100; 


li 


NPERCFUNA(IJ(I,d)) 
NPCTFUNM (K) 
NPCTBUDGEM (K) 


LOO*NTOTFUN (I,J) /TOTASPIRE (I,J); 
(100*NTOTMISF (k) /NTOTMISA(k))S(NTOTMISA(K) NE 0); 
100*NTOTMISF (k) /NTOTBUDGE; 


NPCTALLOM (K) = 100*NTOTMISF (k) /NTOTSPEN; 
NOVERALPCA = (100*NTOTSPEN/NTOTAS)S(NTOTAS NE 0); 
NOVERALPCB = 100*NTOTSPEN/NTOTBUDGE; 
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NPCTUNSPEB = 100-~NOVERALPCB; 

NSUMASPIR = SUM(IJ, TOTASPIRE (IJ) }; 

NSUMFUN = SUM(IJ,NTOTFUN(IJ)) ; 

NPCTFUNA = 100*SUM(IJ,NTOTFUN(IJ)) /SUM(IJ,TOTASPIRE (IJ) ); 
NSUMFUNW = SUM(IJSNTOTFUN(IJ),WARVAL(IJ)); 

NSUMFUNO = SUM(IJSNTOTFUN(IJ),OSCOST{IJ)); 

NEXCASPIR = SUM(EXC, TOTASPIRE (EXC) } ; 

NEXCNU = CARD (EXC) ; 

NEXCWARVA = SUM(EXC,WARVAL (EXC) ); 


LOS1 (IU) =YESs (Z.L(IJ) EQ 0); 


FORCEOUT (IJ) =LOS1(IJ})- LOS(IJ); 
FOLLOWIN (IJ) =LOS (IJ) -LOS1 (IJ}; 


TNWARVAL = SUM(T,NWARVAL.L(T)); 


TNBALI = SUM((K,T),NBALL.L(K,T)); 
TNBAL2 = SUM((K,T),NBAL2.L(K,T)); 
TPBAL1 = SUM((K,T),PBAL1.L(K,T)); 
TPBAL2 = SUM((K,T),PBAL2.L(K,T)); 
TNTURB = SUM((I,J,T),NTURB.L(I,J,T)); 


TDEVIATION = DEVIATION.L; 


PUT @35, 'NWARVAL',@43, 'NBAL1' 
@49, 'NBAL2',@55,'PBAL1'@61,'PBAL2',@67, 'NTURB',@73, 'DEVIATION' / 
C3 Oy fo B48: ', @49,' 
O55; 7-1. OGL, - 9 6675) OS ne a YG 


SONTEXT 


SOFFTEXT 


PUT 'New results: ',@35,TNWARVAL, @43,TNBALL 
@49,TNBAL2, @55, TPBAL1, @61,TPBAL2, @67, TNTURB, @73, TDEVIATION///; 


PUT @5,‘Budget profile: '; 

LOOP[T,PUT @24,T.TL:<5:0,ALTBUDGET (T) :<20:0/; 
]; {loop} 

PUT///; 


LOOP [ (III, JJJ) SFORCEOUT(III,JJJ), 


COUNT= COUNT +1; 

FLAG= 1; 

PUTS (COUNT EQ 1) @60, 'War-value'/@60, ' Vf 

PUTS (COUNT EQ 1) @5,'Forced out: '; 

PUT @18,I1.TE(III):27,ITII.TL:4,' ',JJJ.TL:2,@60,WARVAL(III,JJJ) /; 
{loop} 

COUNT=0; 


IF(FLAG, {then} 
PUT/; 

]3 432} 

FLAG= 0; 


LOOP { (III, JJJ) SFOLLOWIN(III,dJJJ), 


COUNT= COUNT + 1; 


FLAG= 1; 

PUTS (COUNT EQ 1) @60, 'War-value’/@60,' +1 '3 

PUTS (COUNT EQ 1) @5,' Entersa-*s 

PUT @18,I-TE(III) :27,I1II.TL:4,' ',JJJ.TL:2,@60,WARVAL(III,JJJ)/; 
{loop} 

COUNT=0; 


IF(FLAG, {then} 
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———- oe = 


PUT/; 

Lee ALES 

FLAG= 0; 
LOST .HDLL=0; 
PUTPAGE; 
PUTHD /// 
'MDEP TITLE',@28, 'MDEP/INC' ,@46,'TOTASPIRED' 
@57,'TOTFUND' ,@66, 'PCT-FUNDED' / 


teehee Os Ma GAG. OS te 
2664.02 — 


LOOP(IJ(I,J), 
PUTS (TOTFUND (I,J) ) @1,I.TE(1I) :<27,@28,I1.TL:4,3.TL:<2:0,@35, 'old--> ',@46 
TOTASPIRE (I,J) :<10:0,@57, TOTFUND(I,J) :<10:0 
@66,PERCFUNDA (I,J) :<6:2/; 
PUTSFOLLOWIN(I,J) @1,1-TE(I) :<29,@28,I1.TL:4,39.TL:<2:0,@35,''old--> '@46 
'-Not funded-'/; 


PUT @35,'new--> ' 

PUTS (NTOTFUN (I,d) } @46, TOTASPIRE(I,J) :<10:0,@57,NTOTFUN(I,J) :<10:0 
@66,NPERCFNA (I,J) :<6:2//; 

PUTSFORCEOUT(I,J) @46,'-Not funded-'//; 


Te Se 


PUT ‘TOTALS:',@9,'old--> ',@18,'% of Budget: ',OVERALPCTB:<6:2 
@46, SUMASPIRE:<9:2,@56, SUMFUND:<9:2, @66, PCTFUNDA:<6:2/; 

PUT @9, 'new--> ',@18,'% of Budget: ',NOVERALPCB:<6:2 
@46,NSUMASPIR:<9:2, @56,NSUMFUN:<9:2,@66, NPCTFUNA:<6:2/; 


LOOP{ Id (i JIS (2.0(isd) BO 1), 
Z.LO(i J) = 0; 
Z.UP({I,J)= 1.0; 

]; {loop} 


ELSE PUT @5, 'Infeasible budget level'/; 
oe Qa } 


LOST.HDLL= 0; 
PUTPAGE; 


— 


{if budgeta} 


—————— ee Sire ie Sm ie cae re DG te Gh i mm yi ee ety ce ee ge ee ge ee es es es ce 


*Summary report of the Losers 


IF {[BUDGETA2, {then} 


PUTHD '#',TESTNUM:<2:0,' Summary of Losers'/ 


@5,' ZIT L3 


PUTHD 'MDEP TITLE’ ,@28, ‘'MDEP/INC', @38, 'TOT-ASPIRED',@51, ‘WAR~VALUE'/; 
BT et BAC GS O98 = a GT YR 


LOOP [IJ(II,JJ)$(Z.L(II,dJ) EQ 0), 


ly 


PUT @1,1.TE(II),@28,II.TL:4,37.TL:<2:0,@38, TOTASPIRE (II,JJ) :<10:0 
@51,WARVAL(II,dJJ) :<5:2/; 


{loop} 
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LOST .HDLL=0; 
PUTPAGE; 


]; {if budgeta2} 


SCALAR 
BUDGETWT ; 


BUDGETWT=0.4; 


POSITIVE VARIABLES 
NBUDGET(T) Negative deviation from the annual budget level 


* 


4 


FREE VARIABLE 
DEVIAT3 Sum of all the weighted goal deviations; 


EQUATIONS 
OBJDEF3 Objective function 
COSTGOAL(T) Budget goal; 


COSTGOAL(T) ..SUM{ (Id) ,X(IJ,T) *ASPIRE(IJ,T) ) /BUDGET(T) =E=1-NBUDGET (T) ; 
*VARPERSIS(IJ(I,J)).-Z(1,d)=E= 201 (1,35)+ZPOS (I,J) -ZNEG (I,J); 


OBJDEF3. . SUM(t, WEIGHT1(t) * NWARVAL(t) ) 

SUM((k,t), WEIGHT2(t) * NBALI(k,t 

SUM((k,t), WEIGHT3(t) * NBAL2(k,t 

SUM((k,t), WEIGHT2(t) * PBAL1(k,t 

SUM((k,t}), WEIGHT3(t) * PBAL2(k,t)) 

SUM({(IJ,t) $ (ASPIRE(IJ,t) * ASPIRE(Id,t-1)), 
WEIGHT4(t) * NTURB(Id,t)) / SCALTURS 

+ SUM(T,BUDGETWT*NBUDGET (T) } 

=E= DEVIAT3 ; 


)) 
)) 
)) 


+++ t+ t+ 


MODEL MAXBUDGET/WARVALUE, BALANCE, TURBULENCE, COSTGOAL, SUSTAIN 
LINKAGE, FRACFUND, INCREMENT, {YRMIN, } LOGCLE, LOGCEQ 
OBJDEF3/; 


IF [LOGICAL OR FEASIBL, {then} 
*Summary of infeasible and feasible Losers 


TESTNUM= TESTNUM +1; 
PUTHD '#',TESTNUM:<2:0,' Summary of Losers'/ 
Qs, ‘TST 


Put /'Summary list of infeasible MDEPs'/ 
rps 
LOOP [(II,JJ) SINFEASIBLE(II,JJ), 
PUT Tole ti )227, 2 ose “yo ee 27 
}; {loop} 





PUT/'Summary list of feasible MDEPs'/ 
LAs 
LOOP[(II,JJ)$*™ASIBLE(II,JJ), 
PUT I.TE(II):27,11-TL:4,' ',J0.TL:2/ 
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]; {loop} 
bs tat 


PUTCLOSE LOST; 
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APPENDIX B. OPTION FILE 


This appendix presents the option file that directs the scope of the sensitivity analysis. 
*Option file for RDA3 


em ree ire rere cere mmm eet err re ree me mre re ere eee eee 


*RDA3 model options 


PARAMETER FULL Indicate 100% funding OR partial funding of mandates; 
FULL= 1; 


emcee eee ree er ere ee ee mee terre rier mm mm ere eee ee 


*Sensitivity analysis options 
PARAMETERS 


LOGICAL Perform infeasibility screening with submodel of logical constraints 
CONFLICT Un-mandate mandated MDEPs that conflict in the logical constraints 
ALLMAND Un-mandate all originally mandated MDEPs and solve 

GROUPMAN Un-mandate groups of mandated MDEPs and solve 

FEASIBL Force-in each feasible loser or all losers if LOGICAL not performed 
* one at a time 

GROUPFES Force-in a group of feasible MDEPs at one time and solve 
BUDGETB Analyze effect of changes in annual budget levels BEFORE decision 
BUDGETA Analyze effect of changes in annual budget levels AFTER decision 
BUDGETA2 Analyze effect of changes in annual budget levels AFTER decision 


4 


LOGICAL= 1 
CONFLICT= 1 
ALLMAND= 1 
GROUPMAN= 0 
FEASIBL= 1 
GROUPFES= 0 
BUDGETB= 0 
BUDGETA= 0 
BUDGETA2= 0 


reve vrve= here tee mf Ss sce eee ee ema ree weer cer mm er erty eee cee me ree ree eee ee ee 


*Unmandate a group of mandated MDEPs 


*Instruction: indicate desired group by assigning to set MANGRP as shown 
* below 


SET MANGRP(I,J) group of mandated MDEPs; 
« MANGRP("FPJC","01")= YES; * * BXAMPLE* * 
m= MANGRP ("FPSA", "06")= YES; * * BXAMPLE** 
- add group below example * 
MANGRP ("FPEL","05")= YES; 
MANGRP("“FPSA", "01")= YES; 
MANGRP("FPSA","06")= YES; 
MANGRP ("FPSB","O1")= YES; 
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*Force-in a group of feasible MDEPs 


*Instruction: indicate desired group by assigning to set FEASGRP as shown 
" below 


SET FEASGRP(1,J) group of feasible MDEPs; 

. FRASGRP("FPLF","06")= YES; * * EXAMPLE* * 
FEASGRP(“FPLF","06")= YES; 
FEASGRP (“FPJB","06")= YES; 
FEASGRP("FPMM","04")= YES; 


*Change annual budget levels for analysis 
*Budget in thousands of dollars 


PARAMETER ALTBUDGET(T) An alternative budget allocation for analysis; 


ALTBUDGET ("FY94")= 8000000; 
ALTBUDGET ("FY95")= 8000000; 
ALTBUDGET ("FY96")}= 8000000; 
ALTBUDGET ("FY97")= 8000000; 
ALTBUDGET ("FY98")= 8000000; 


ALTBUDGET (“FY99")= 8000000; 
ALTBUDGET ("FY00")= 8000000; 
ALTBUDGET ("FY01")= 8000000; 


( 
( 
( 
ALTBUDGET ("FY02")= 8000000; 
( 
( 
( 


ALTBUDGET ("FY03")= 8000000; 
ALTBUDGET ("FY04")= 8000000; 
ALTBUDGET ("FY05")= 8000000; 


ALTBUDGET ("FY06")= 8000000; 
ALTBUDGET ("FY07")= 8000000; 
ALTBUDGET ("FY08")= 8000000; 


*Original budget levels 
SONTEXT 
ALTBUDGET ("FY94")= 10000000; 
ALTBUDGET ("FY95")= 10000000; 
) 
) 


ii 


ALTBUDGET ("FY96" 10000000; 
ALTBUDGET ("FY97")= 10000000; 
ALTBUDGET ("FY98")= 10000000; 
ALTBUDGET ("FY99")= 11000000; 
ALTBUDGET("FY00")= 11000000; 
ALTBUDGET ("FY01")= 11000000; 
ALTBUDGET ("FY02")= 11000000; 
ALTBUDGET ("FY03"%)= 11000000; 
ALTBUDGET ("FY04")= 12000000; 
ALTBUDGET ("FY05")= 12000000; 
ALTBUDGET ("FYC5")= 12000000; 
ALTBUDGET ("FYO7")= 12000000; 
ALTBUDGET ("FY08")= 12000000; 
SOFFTEXT 
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APPENDIX C. LOGICAL CONSTRAINTS 


This appendix presents the original formulation and the generic formulation of the 


logical constraints for comparison. 


A. ORIGINAL FORMULATION OF THE LOGICAL CONSTRAINTS 


* logical constraints 


EQUATIONS 
EXCLUSIV1 don't fund mutually exclusive MDEPs 
EXCLUSIV2 don’t fund mutually exclusive MDEPs 
EXCLUSIV3 don't fund mutually exclusive MDEPs 
EXCLUSIV4 don't fund mutually exclusive MDEPs 
EXCLUSIV5 don't fund mutually exclusive MDEPs 
SUB1 don't fund mutually exclusive MDEP subsets 
SUB2 don't fund mutually exclusive MDEP subsets 
SUB3 don't fund mutually exclusive MDEP subsets 
SUB4 don't fund mutually exclusive MDEP subsets 
SUB5 don't fund mutually exclusive MDEP subsets 
COMP1 fund complementary MDEPs 
COMP2 fund complementary MDEPs 
COMP3 fund complementary MDEPs 
COMP4 fund complementary MDEPs 
COMP5 fund complementary MDEPs 
COMP6 fund complementary MDEPs 
COMP7 fund complementary MDEPs 
COMP8 fund complementary MDEPs 
COMP9 fund complementary MDEPs 
COMP10 fund complementary MDEPs 
COMPil fund complementary MDEPs 
COMP12 fund complementary MDEPs . 
COMP13 fund complementary MDEPs 
COMP14 fund complementary MDEPs 
COMP15 fund complementary MDEPs 
COMP16 fund complementary MDEPs 
COMP17 — fund complementary MDEPs 
COMP18 fund complementary MDEPs 
COMP19 fund complementary MDEPs 

* formulation of logical constraints 

= don't fund mutually exclusive MDEPs 
EXCLUSIV1.. Z("FPHB","01") + Z("FPSG","01") =L= 1.0 ; 
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B. GENERIC FORMULATION OF THE LOGICAL CONSTRAINTS 


*Logical constraints 


SETS 


EXCLUSIV2. . 


EXCLUSIV3 . 


EXCLUSIV4.. 


EXCLUSIV5. 


Z("FPSF", i 01") 


cn Z("REOS", BOA 


Z("FPSB","01") + 


ee Z("RAOS", "01° 


Z("FPSD","01") + 


#2 "RPDe" Oi") 


Z("FPXX","01") + 


z 7, ( "RPSD" : OT) 


=L= 


=bL= 


=L= 


7, ( "PpSsy" . OL") 
1.0 ; 


Z{("FPNB" : OL") 
gle “2 


Z, ( "RPPLK" 3 w O29 
Lae 


don't fund mutually exclusive MDEP subsets 


SUBL .«. 
SUB2 =. 
SUBS « 


SUB4.. 
SUB5. 


Z("FPEA", w OT) 
Z("FPEA", hOd:*)) 
Z{"FPERA", “O12 


7 { "“RPPSA" . “O74:" ) 
Z, ( "FPSA" : "O11" ) 


fund complementary MDEPs 


COMP1.. 
COMP Z's 


COMP3.. 
COMP4.. 
COMPS... 


COMP6.. 
COMP7.. 
COMPS. . 
COMP9.. 
COMP1O... 
COMP11.. 


COMP12.. 
COMP13.. 
COMP14.. 


COMP15.. 
COMP16.. 
COMP 17. 
COMPi8.. 
COMP19.. 


LLE logical constraints 


7, ( “EepsGc" P eas ) 
7, ( "EDHB" , u Oi" } 


Z("RAO8"*,"01") 
Z("RAO8", "01") 
Z2{"RA0&S", "01") 


Z(*FPLF*,.*01") 
Z("FPLF","01") 
Z("FPLF","01") 
Z("FPLF","01") 
Z(“FPLF","01") 
Z(AE Pie 901") 
Z("FPEA", "01") 
Z("FPEA", "01") 
Z("FPEA","01") 


("FPFP","01") 
("PPEe* 201) 
("FPFP", "01") 
Z(°FPFP*,"01") 
Z("FPFP","01") 


Z 
Z 
Z 


/EXC1*EXC5, SUB3, SUB5/ 


=B= 
=B= 


7. ( "FP PEL" é "0? tt 


) 
Z("FPEL", "05." 3 : 
=L=- 1.0 ; 


fs Z{"“FPG =< O17) 


== 


Z("FPSA", ¥O6%) . 


ar Z("FPSE" . OW) 


100 


a { "FpSH" , "OT e) 


7, ( "PL6X" a O1 i } 


Z{“FPSE", “Ou ) 
Z("RFOL", Oe) 
Z("RFO8*, me A 


(4PEPE", 01") 
(“FPHC", "01") 
("FPLG", "01") 
("FPLX", "01") 
(*FPLC', “01") 
( 


Z 
Z 
Zz 
é 
Z 
Z("FPJA","01") 


me o, { "EPPED" ; "Ol ") 
os 7. { "PEPPER" : "0O1") 


a. ( "PPLE" ; eo 1) 


Z("FPWB","01") 
Z("FPFL","01") 
Z("FPFK","01") 
Z("FPFB", "01") 
Z("FPWC", "01") 


(less than or equal) 


=-L= 


f 


L= 


f 
* 
# 
i 


é 


# 


- 
f 


# 


Ls 


ss 


0 


£ 





SET 


SET 


SBT 


SET 


LEQ logical constraints (equal to) 
/SUB1,SUB2,SUB4,COMP1*COMP19/; 


INCON(I,d7) increment inclusion switch; 
INCON(IJ(I,J))$(Id(I,"01") AND ORD(J) GT 1)= YES; 


INCON2 (I,J) Copy of INCON switch; 
INCON2 (IJ) SINCON(IJ} = YES; 


LLEON(LLE) logcle inclusion switch; 
LLEON (LLE} =YES; 


LEQON (LEQ) logceq inclusion switch; 
LEQON (LEQ) =YES; 


PARAMETER ALE(LLE,I,J) coefficients of less than logical constraints 


/EXC1.FPHB.01 1 
EXC1.FPSG.01 qT 
EXC2.FPSF.01 1 
EXC2.RF08.01 i 
EXC3.FPSB.01 1 
EXC3.FPSJ.O01 ah 
EXC3.RAO09.01 1 
EXC4.FPSD.01 1 
EXC4.FPNB.01 2 
EXC4.FPDC.O01 a 
EXC5 .FPXX.01 1 
EXC5 .FPLK.02 iL 
EXC5.FPSD.01 r 
SUB3.FPEA.O1 1 
SUB3.FPGA.01 1 
SUB5.FPSA.01 1 
SUB5.FPSE.01 1 

cs 


PARAMETER BLE(LLE) RHS of logical constraints (less than or equal) 


/EXC1*EXC5 1 
SUB3 1 
SUB5 L/3 


PARAMETER AEG(LEQ,I,J) coefficients of equal to logical constraints 


/SUB1.FPEA.01 1 
SUB1.FPEL.02 ~1 
SUB2.FPEA.01 1 
SUB2.FPEL.05 ~1 
SUB4.FPSA.01 1 
SUB4 .FPSA.06 -1 


COMP1.FPSG.01 1 
COMP1.FPSH.01 -1 
COMP2.FPHB.0O1 1 
COMP2 .FL6X.01 -1 
COMP3.RA08.01 1 
COMP3.FPSE.01 -1 
COMP4.RAQ8.01 1 
COMP4.RFO1.01 -1 
COMP5 .RA08.01 1 
COMP5.RFO8.01 =1 
COMP6.FPLF.01 1 
COMP6 .FPFL.01 -1 
COMP7 .FPLF.01 J 
COMP7 .FPHC.01 -1 
COMP8 -FPLF.01 1 
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COMP8 .FPLG.01 -1 
COMPS .FPLF.01 1 
COMP9.FPLX.01 -1 
COMP10.FPLF.01 i 
COMP10.FPLC.01 -1 
COMP11.FPLF.01 1 
COMP11.FPJA.01 -1 
COMP12.FPEA.01 i 
COMP12.FPED.01 -1 
COMP13.FPEA.01 1 
COMP13.FPEE.01 -1 
COMP14.FPEA.01 1 
COMP14.FPLE.01 -i 
COMP15.FPFP.01 i 
COMP15.FPWB.01 -1 
COMP16.FPFP.01 - 
COMPI16.FPFL.01 -1 
COMP17.FPFP.01 Al 
COMP17.FPFK.01 -1 
COMP18.FPFP.01 A 
COMP18.FPFB.01 -1 
COMP19.FPFP.01 a 
COMP19.FPWC.01 -1 


/; 
PARAMETER BEQ(LEQ) RHS of logical constraints (equal to) 
/SUBI1 0 
SUB2 0 
SUB4 0 


COMP1*COMP19 O/; 


POSITIVE VARIABLES 
INFES(LLE) Elastic variable accounting for infeasibility in LLE 
PINFES(LEQ) Elastic variable accounting for positive infeasibility 
NINFES(LEQ) Elastic variable accounting for negative infeasibility 
INCINFES (I,J) Elastic variable accounting for infeasibility in INCREMENT; 


EQUATIONS 
LOGCLE(LLE) logical constraints (less than or equal) 
LOGCEQ(LEQ) logical constraints (equal to) 


é 


LOGCLE (LLE) $ (LLEON(LLE)). . 
SUM(IJ,ALE(LLE, IJ) *Z (IJ) ) -INFES (LLE) =L=BLE(LLE) ; 


LOGCEQ (LEQ) $ (LEQON(LEQ)).. 
SUM (IJ,AEQ(LEQ,1IJ)*Z (IJ) ) -PINFES (LEQ) +NINFES (LEQ) =E=BEQ (LEQ) ; 


INFES . FX (LLE) = 
PINFES . FX (LE¢} 
NINFES . FX (LEQ) = 


QO; 
=0; 
INCINFES .FX(I,J)=0; 
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APPENDIX D. BASELINE SOLUTION REPORTS 


The results of the automatic sensitivity analysis for the baseline data are presented in 


this appendix. 


A. BUDGET AND OSCOST ANALYSIS 


#1 Budget and OSCOST Feasibility Analysis 


Budget profile: FY94 10000000 
FY95 10000000 
FY96 10000000 
FY97 10000000 
FY98 10000000 
FY99 11000000 
FYO0O0 11000000 
FYO1 11000000 
FYO2 11000000 
FYO03 11000000 
FY04 12000000 
FYO5 12000000 
FY06 12000000 
FY07 12000000 
FY08 12000000 


Maximum total OSCOST: 999999999 


Result: All losers are budget and OSCOST feasible 


B. SUMMARY OF LOSERS 
This summary is the finale of the automatic analysis and is presented up front here for 
the reader's benefit. 


#6 Summary of Losers 
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Summary list of infeasible MDEPs 


FPGA 
FPGA 
FPSE 
FPSE 
FPSJ 
RAQ8 
RAO8 
RAQQ 
RAO 
RFOL 
RFO8 


FPGA 01 
FPGA 02 
FPSE O1 
FPSE 02 
FPSJ O1 
RAO8 O01 
RAO8 06 
RAOO O1 
RAO9 02 
RFO1 O1 
RFOS8 O1 


Summary list of feasible MDEPs 


FLO6X 
FL6X 
FPHB 
FPJB 
FPLF 
FPLG 
FPLK 
FPLK 
FPMM 
FPNB 
FPNE 
FPSD 
FPSD 
FPSD 


FL6X 01 
FL6X 02 
FPHB Q1 
FPJB 06 
FPLF 06 
FPLG 02 
FPLK 02 
FPLK 04 
FPMM 04 
FPNB 01 
FPNE 05 
FPSD 01 
FPSD 04 
FPSD 06 


C. LOGICAL INFEASIBILITY ANALYSIS 


#2 


Logical Constraint Infeasibility Analysis 


1. Infeasible loser: FPGA 


Filter pass #1 
Constraints Violated: 


Mandated: Must fund FPEL 


SUB2 , Fund both or neitherFPEA 
FPEL 


SUB3 , Fund either but not bothFPEA 

FPGA 
Irreducible inconsistent set (IIS): 
Mandated: Must fund FPEL 


Fund either but not both: FPEA 
FPGA 


Fund both or neither: FPEA 


104 


FPGAO1 


FPELOS5 


FPEAO1 
FPELO5 


FPEAO1 
FPGA01 


FPELO5 


FPEAO1 
FPGAO1 


FPEAOL 


PPE. 


2. Infeasible loser: FPGA 


Filter pass #1 
Constraints Violated: 


Mandated: Must fund FPEL 


SUB2 , Fund both or neitherFPEA 
FPEL 


Must fund FPGA0O1 before FPGA 
SUB3 , Fund either but not bothFPEA 
FPGA 
Irreducible inconsistent set (IIS): 
Must fund FPGA0O1 before FPGA 
Mandated: Must fund FPEL 
Fund either but not both: FPEA 
FPGA 
Fund both or neither: FPEA 
FPEL 
3. Infeasible loser: FPSE 


Filter pass #1 
Constraints Violated: 


SUB5 , Fund either but not bothFPSA 
FPSE 


Mandated: Must fund FPSA 
Mandated: Must fund FPSA 
Irreducible inconsistent set (IIS): 
Mandated: Must fund FPSA 
Fund either but not both: FPSA 
FPSE 
4. Infeasible loser: FPSE 


Filter pass #1 
Constraints Violated: 


Must fund FPSE01 before FPSE 


SUB5 , Fund either but not bothFPSA 
FPSE 
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FPELOS5 


FPGA02 


FPELOS5 


FPEAQ1L 
FPELO5S 


FPGAO2 


FPEAO1 
FPGA01 


FPGAO2 
FPELOS5 
FPEAO1 
FPGAO1 
FPEAO1 


FPELO5 


FPSEO1 


FPSAO1 
FPSEO1L 


FPSA01 
FPSA06 


FPSAO1 
FPSAO1 
FPSEO1 


FPSE02 


FPSE02 


FPSA01 
FPSE01 


Mandated: Must fund FPSA 

Mandated: Must fund FPSA 
Irreducible inconsistent set (IIS): 
Must fund FPSEO]1 before FPSE 
Mandated: Must fund FPSA 


Fund either but not both: FPSA 


FPSE 
Infeasible loser: FPSJ 
Filter pass #1 

Constraints Violated: 

Mandated: Must fund FPSB 

EXC3 , Fund either but not bothFPSB 
FPSJ 
RAOY 


Irreducible inconsistent set (IIS): 
Mandated: Must fund FPSB 
Fund either but not both: FPSB 


EPSd 
RAOQ 


Infeasible loser: RAOS8 


Filter pass #1 


Constraints Violated: 


COMP3 , Fund both or neitherFPSE 
. RAO8 


SUB5 , Fund either but not bothFPSA 
FPSE 


Mandated: Must fund FPSA 

Mandated: Must fund FPSA 
Irreducible inconsistent set (IIS): 
Mandated: Must fund FPSA 

Fund either but not both: FPSA 


FPSE 


Fund both or neither: FPSE 
RA08 
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FPSA01 
FPSA06 


FPSE02 


FPSAO1 


FPSAO1 
FPSEO1 


FPSJO1 


FPSBOL 


FPSBO1 
FPSJO1 
RAQ9O1 


FPSBO1 


FPSBO1 
FPSJ01 
RAO901 


RAO801 


FPSEO1 
RAO801 


FPSA01 
FPPSEO1 


FPSAOL 
FPSA06 


FPSA01 
FPSAO1L 
FPSEO1 


FPSEO1 
RAO801 


Infeasible loser: RAOS8 


Filter pass #1 


Constraints Violated: 
Must fund RA0801 before RAO8 


COMP3 , Fund both or neitherFPSE 
RAO8 


SUB5 , Fund either but not bothFPSA 
FPSE 


Mandated: Must fund FPSA 
Mandated: Must fund FPSA 


Irreducible inconsistent set (IIS): 


Must fund RA0801 before RAQ8 
Mandated: Must fund FPSA 
Fund either but not both: FPSA 


FPSE 


Fund both or neither: FPSE 
RAO8 


Infeasible loser: RAO 


Filter pass #1 


Constraints Violated: 

Mandated: Must fund FPSB 

EXC3 , Fund either but not bothFPSB 
FPSJ 
RAOQS 

Irreducible inconsistent set (IIS): 

Mandated: Must fund FPSB 

Fund either but not both: FPSB 


FPSJ 
RAOQQ 


Infeasible loser: RA09 


Filter pass #1 
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RAQ806 


RA0806 


FPSEO1 
RAO801 


FPSAO]L 
FPSEO1 


FPSAO1 
FPSA06 


RAO0806 
FPSA01 
FPSAO1 


FPSEO1 


FPSEO1 
RAO0801 


RA0901 


FPSBOL 
FPSBO1 


FPSJ01 
RA0901 


FPSBO1 
FPSBO1 


FPSJ01 
RAOSO1 


RA0902 


10. 


Constraints Violated: 

Mandated: Must fund FPSB 

Must fund RA0901 before RAO9 

EXC3 , Fund either but not bothFPSB 
FPSJ 
RAO 

Irreducible inconsistent set (IIS): 

Must fund RAOQ901 before RA0Q 

Mandated: Must fund FPSB 

Fund either but not both: FPSB 


FPSJ 
RAOS 


Infeasible loser: RFOi 


Filter pass #1 


id. 


Constraints Violated: 


COMP4 , Fund both or neitherRAO8 
RFO1 


COMP3 , Fund both or neitherFPSE 
RAOQ8 


SUB5 , Fund either but not bothFPSA 
FPSE 


Mandated: Must fund FPSA 
Mandated: Must fund FPSA 


Irreducible inconsistent set (IIS): 
Mandated: Must fund FPSA 


Fund either but not both: FPSA 
FPSE 


Fund poth or neither: FPSE 
RAO8 


Fund both or neither: RAO8 


RFO1 


Infeasible loser: RFO8 
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FPSBO1 


RA0902 


FPSBOL 


FPSJOL 
RAO09OI 


RA0N902 
FPSBO1 
FPSBO1 


FPSJO1 
RAO901 


RFO101 


RA0Q801 
RFO101 


FPSE0O1 
RA0801 


FPSAO1 
FPSEO1 


FPSA01 
FPSA06 


FPSAO1 
FPSAOL 
FPSE0O1 


FPSEO1 
RAO8O1 


RAO801 
RFO101 


RFO801 





Filter pass #1 
Constraints Violated: 


COMP5 , Fund both or neitherRA0s RA0801 
RFO8 RFO801 
COMP3 , Fund both or neitherFPSE FPSEO1L 
RAO8 RAO0801 
SUB5 , Fund either but not bothFPSA FPSA01 
FPSE FPSEOL 
Mandated: Must fund FPSA FPSAO1 
Mandated: Must fund FPSA FPSA06 


Irreducible inconsistent set (IIS): 


Mandated: Must fund FPSA FPSAO1 
Fund either but not both: FPSA FPSAOl 
FPSE FPSEO1 
Fund both or neither: FPSE FPSEO1 
RAOS8 RAO8OL 
Fund both or neither: RAO8 RAO8O1L 
RFO8 RFO80O1 


D. MANDATED PROJECT ANALYSIS 


1. Conflicting Mandates 


Projects {| Forced-out | Enter Before After Function 
mews fis [sf fo sag 
pesnat to Jota fa fos 
wesaoo fo 

respor fo 








Table 1. Summary of Conflicts Analysis 


#3 Analysis of Mandated MDEPs that Conflict with Losers 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


re 


RDA3 RESULTS LST PL 2227. 0.26. 1288. 0.09 11.65 919.63 


1.Un-mandate: MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
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TE I A ll 


FPEL FPELOS: 2527:13°-2.220° ‘0.43 
War-value 
Forced out: FPDB FPDB 06 0.09 
FPDQ FPDQ 02 O22] 
FPEA FPEA 01 ae Uo 
FPEA FPEA 02 0.45 
FPED FPED 01 3.80 
FPED FPED 04 0.30 
FPEE FPEE 01 5. 16 
FPEE FPBE 02 O25 
FPEL FPEL 02 1.83 
FPEL FPEL 05 0.45 
FPJC FPJIC 06 0.13 
FPLE FPLE 01 19.74 
FPMK FPMK 06 0220 
FPSB FPSB 04 0.20 
FPSG FPSG 01 PESO 
FPSH FPSH O1 Li. 01 
War-value 
Enter: FL6X FL6X O01 3.52 
FL6X FL6X 02 0.44 
FPGA FPGA O1 48.50 
FPGA FPGA 02 AB A5 
FPHB FPHB O01 es 
2.Un-mandate: MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
FPSA FPSA01 1377.14 2.27 0.26 0.09 11.65 919.63 
Funding change for mandate: FPSA FPSAO1 
Before: 746814 100.003 
After: 746814 100.00% 
3.Un-mandate: MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
FPSA FPSA06 1372.71 2.30 0.27 O209. <3:.73'- 816.65 
Funding change for mandate: FPSA FPSA06 
Before: 6052849 100.003 
After: 4842279 80.00% 
4.Un-mandate: MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
FPSB FPSBO1 1377.14 2.27 0.26 0.09 11.65 919.63 


Funding change for mandate: FPSB 
Before: 365506 
After: 365506 


2. All Mandates 
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0452 15.02 889.88 


FPSBO1 


100.00% 
100.00% 





#4 Analysis of All Mandated MDEPs 





NWARVAL NBAL1 NBAL2 PBAL*~ PBAL2 NTURB DEVIATION 


RDA3 RESULTS 1377.14 2.27 0.26 1.88 0.09 11.65 919.63 


1.Un-mandate: MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
FPEG FPEGO1 1377.14 2.27 0.26 1.88 0.09 11.65 919.63 
Funding change for mandate: FPEG FPEGO1 


Before: 1458705 100.00% 
After: 1458705 100.003 


2.Un-mandate: MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


FPEL FPELOS 1327.09 2.14 0.49 2.13 0.49 14.60 889.85 


War-value 


Forced out: FPDOQ FPDQ 02 0.21 
FPEA FPEA 01 3.203 
FPEA FPEA 02 0.45 
FPED FPED 01 3.80 
FPED FPED 04 0.30 
FPER FPEE 01 5.16 
FPEE FPEE 02 0.45 
FPEL . FPEL 02 1.83 
FPEL FPEL 05 0.45 
FPJC FPJC 06 0.13 
FPLE FPLE 01 Poets 
FPMK FPMK 06 0.20 
FPSB FPSB 04 0.20 
FPSG FPSG O01 11.01 
FPSH FPSH 01 11.01 


War-value 


Enter: FL6X FL6X 01 5565 
FL6X FL6X 02 0.44 
FPGA FPGA O1 48.50 
FPGA FPGA 02 45.45 
FPHB FPHB 01 3.52 
3.Un-mandate: MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
PPFL FPFLO1 1377-14 2.27 0.26 1.88 0.09 11.65 919.63 
Funding change for mandate: FPFL FPFLO1 
Before: 705731 100.003 
After: 705731 100.00% 
A iaenendae es MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
FRIC FPJCO1 1372.57 2.27 0.24 1.80 0.15 5.37 916.56 


11 





Funding change for mandate: 


5.Un-mandate: MDEP 


FPMK 


Funding change for mandate: 


6.Un-mandate: MDEP 


FPMM 


Funding cnange for mandate: 


7.Un-mandate: MDEP 


FPNC 


Funding change for mandate: 


8.Un-mandate: MDEP 
FPSA FPSAO1 
RDA3 RESULTS 


Funding change for mandate: 


9.Un-mandate: MDEP 


FPSA 


Funding change for mandate: 


10.Un-mandate: MDEP 


FPSB 


FPMKO1 


FPMMO1 


FPNCO1 


FPSA06 


FPSBO1 


FPJC 
Before: 
After: 


NWARVAL 


1377.14 


FPMK 
Before: 
After: 


NWARVAL 


1 Fee | 


FPMM 

Before: 
After: 
NWARVAL 
P37 F214 
FPPNC 

Before: 


After: 


NWARVAL 


1377.14 


NWARVAL 


1377.14 


FPSA 
Before: 
After: 


NWARVAL 


LST 2 5 Fe 


FPSA 
Before: 
After: 


NWARVAL 


L377 eid 
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FPICO1L 
8278850 100.00% 
5737874 69.313 
NBAL1 NBAL2 PBAL1 PBAL2 NTURB 
22) O26 1288. -0009°. 11.65 
FPMKO1 
666772 100.00% 
666772 100 .00% 
NBALi NBAL2 PBAL1 PBAL2 NTURB 
202) “OS26 1.86 0209 Dicos 
FPMMO1 
2048522 100 .00% 
2048522 100.00% 
NBALI NBALZ PBAL1 PBAL2 NTURB 
2227 "O.26 1.288 <0-09° 11265 
FPNCO1 
527575 100.00% 
a273576 100.00% 
NBALi NBAL2 PBAL1 PBAL2 NTURB 
222) Us26O 2.88: 0209 31.65 


NBAL1 NBAL2 PBAL1 PBAL2 NTURB 

2:27 0.26 1.88 0.09 11-65 
FPSAOL 

746814 100.00% 

746814 100.00% 

NBAL1 NBAL2 PBAL1 PBAL2 NTURB 

20o0 “Osa? 8k “O09: 3.73 
FPSA06 

6052849 100.00% 

4842279 80.00% 

NBAL1 NBAL2Z PBAL1 PBAL2 NTURB 

2-2) 0.26 1.88 0.09 11.65 


DEVIATION 


919.63 


DEVIATION 


919.265 


DEVIATION 


919.63 


DEVIATION 


919.203 


DEVIATION 


919.63 


DEVIATION 


916.65 


DEVIATION 


919.63 


Funding change for mandate: FPSB FPSBO1 


Before: 365506 100.00% 
After: 365506 100.00% 
11.Un-mandate: MDEP NWARVAL NBALI NBAL2 PBALi PBAL2 NTURB DEVIATION 
FPWB FPWBO1 1377.14 2.27 0.26 1.88 0.09 114.65 919.63 
Funding change for mandate: FPWB FPWBO1 


Before: 1929687 100.00% 
After: 1929687 100.00% 


E. FEASIBLE PROJECT ANALYSIS 
















# Projects | Objective 
oe ects_| Forced-out | Followed in| Function | 


z 


Table 2. Summary of Feasible Project Analysis 


#5 Amalysis of Feasible Losers 
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RDA3 RESULTS 


1.Force-in: 


FL6X 


Forced out: 


Followed-ir: 


2.Force-in: 


FL6X 


Forced out: 


Followed-in: 


3.Force-in: 


FPHB 


Forced out: 


Followed-in: 


4.Force-in: 


FPSG 
FPSH 


FL6X 
FPHB 
FPLG 


FPSG 
FPSH 


FL6X 
FPHB 
FPLG 


FPSG 
FPSH 


FL6X 
FLO6X 
FPLG 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


A ES 8 Re ME 


LSI ate Zee7 0.26: 1688 0.09 11.65 919.63 


MDEP NWARVAL NBALI NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


FL6X011382.17 2.46 0.34 1.74 0.08 10.11 921.67 


War-value 


FPSG 01 el Od. 
FPSH 01 LL 04 


War-value 


FL6X 02 0.44 
FPHB 01 SZ 
FPLG 02 U215 


MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


A | epitlleiiOeeterRD 


FLO6X021382.17 2.46 0.34 1.74 0.08 10.11 921.67 


War-value 


FPSG 01 LTO. 
FPSH 01 11.01 


War-value 


FL6X Ot 3232 
FPHB 01 32.52 
FPLG 02 O15 


MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


ec ne che ee a 


0.08 10.11 921.67 
War-value 


TaOr 


FPSG O01 
FPSH 01 eT Od. 
War-value 
FL6X O01 2.52 
FL6X 02 0.44 
FPLG 02 0.15 


MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
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FPJB 


5.Force-in: 


FPLF 


6.Force-in: 


FPLG 


7.Force-in: 


FPLK 


Forced out: FPXX 
FPXX 
8.Force-in: 
FPLK 
9.Force-in: 
FPMM 
10.Force-in: 
FPNB 
Forced out: FPDC 
FPDC 


11.Force-in: 


FPNE 


12.Force-in: 


FPSD 


FPJBO061378.44 


MDEP NWARVAL 


FPLF061379.00 


MDEP NWARVAL 


FPLG021377 .29 


MDEP NWARVAL 


PPLKO21377 .61 


MDEP NWARVAL 


FPLKO41379.27 


MDEP NWARVAL 


FPMM041379.75 


MDEP NWARVAL 


PPNBO011436.45 


MDEP NWARVAL 


FPNE051378.14 


MDEP NWARVAL 


FPSD011660. 63 
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2328) “0.26 


NBAL1 NBAL2 


| heehee 


SS 


—_—— et 


FPDC: 01 
FPDC 06 


NBALI NBAL2 


L387 O21: 12289 


PBAL1 PBAL2 NTURB 


PBAL1 PBAL2 NTURB 


OS 


War-value 


25283 
0.52 


PBAL1 PBAL2 NTURB 


a TY Nini, 


1.87 0.10 11.97 


PBALi PBAL2 NTURB 


8.45 


War-value 


a a a a 


B20:50 


DEVIATION 


920.88 


DEVIATION 


919.74 


DEVIATION 


919 296 


DEVIATION 


921.06 


DEVIATION 


921.38 


DEVIATION 


960272 


DEVIATION 


920.30 


DEVIATION 


1110.85 


Forced out: 


Followed-in: 


13.Force-in: 


PPSD 


Forced out: 


Followed-in: 


14.Force-in: 


PPSD 


Forced out: 


Followed-in: 


FPDC 
FPDC 
FPDQ 
FPRX 
FPXX 


FPSD 


EEDC 
FPDC 
FPDO 
FPXX 
FPXX 


FPSD 
FPSD 


FPDC 
FPDC 
FPDO 
FPXX 
FPXX 


FPSD 


FPDC 01 
FPDC 06 
FPDQ 02 
FPXX 01 
FPXX 06 


FPSD 06 


23.83 
0252 
0.21 
0.80 
0.20 


War-value 


0.29 


MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


eee SS Oe ee ee 


FPpc 01 
FPDC 06 
FPDO 02 
FPXX Q1 
FPXX 06 


FPSD 01 
FPSD 06 


Ougl Fetl LEE. 27 


War-value 


23.83 
0252 
aad 
0.80 
0.20 


War-value 


MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
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FPSD001660.63°:2.22 0.16 


FPDC Ol 
FPDC 06 
FPDO 02 
FPXX 01 
FPXX 06 


FPSD 01 


0.16 8.45 1110.85 
War-value 


23.83 
0.52 
0.21 
0.80 
0.20 


War-value 


6.86 


APPENDIX E. BUDGET AND OSCOST INFEASIBILITY 


This appendix contains the complete results from the budget and operating and support 


cost tests. 


A. BUDGET INFEASIBILITY 


Minimum 
Fraction of 
Total Aspired 
to be Funded 


.6 for "01" 
increments 
.6 for all others 





# Projects Not 
Funded Because They 
Violate the Budget 
Constraint __ | 


Table 1. Budget Infeasibility Results 


1. Case 1 


#1 Budget and OSCOST Feasibility Analysis 


Budget profile: FY94 
FY95 
FY96 
FY97 
FY98 
FY99 
FYOO 
FY0O1 
FYO02 
FY03 
FY04 
FYO5 
FY0O6 
FY07 
FYO8 


Maximum total OSCOST: 


Result: 1. FPGA 


4000000 
4000000 
4000000 
4000000 
4000000 
3000000 
3000000 
3000000 
3000000 
3000000 
5000000 
5000000 
5000000 
5000000 
5000000 


I99999999 


FPGAO1 


Violates the total budget constraint 
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LO? 


ds 


12. 


eee 


14. 


Ls 


2. Case 2 


#1 Budget and 


Budget profile: 


FPGA 
Violates 


FPLF 
Violates 


«iF PLG 


Violates 


FPLK 
Violates 


> EPGR 


Violates 


. FPMM 


Violates 


. FPNB 


Violates 


. FPNE 


Violates 


FPSD 
Violates 


FPSD 


the 


the 


the 


the 


the 


the 


the 


the 


the 


total 


total 


total 


total 


total 


total 


total 


total 


total 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


FPGA02 
constraint 


FPLFO6 
constraint 


FPLGO2 
constraint 


FPLKO2 
constraint 


FPLKO4 
constraint 


FPMMO0 4 
constraint 


FPNBO1 
constraint 


FPNEOS5 
constraint 


FPSDO1 
constraint 


FPSDO04 


Violates the total budget constraint 


FPSD 
Violates 


FPSE 
Violates 


FPSJ 
Violates 


RAO8 
Violates 


the 


the 


total 


total 


budget 


budget 


the total budget 


the 


total 


budget 


FPSD06 
constraint 


FPSE02 
constraint 


FPSJOL 
constraint 


RAOQ806 
constraint 


OSCOST Feasibility Analysis 


FY94 


FY9S 
FY96 
FY97 
FY98 
FY99 
FYO0O 
FYO1 
FYO2 
FY03 
FYO4 


4000000 
4000000 
4000000 
4000000 
4000000 
3000000 
3000000 
3000000 
3000000 
3000000 
5000000 
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3. Case 3 


#1 


FYO5 
FY06 
FYO7 
FY08 


Maximum total OSCOST: 


Result: 


Lie 


Dis 


FPGA 


5000000 
5000000 
5000000 
5000000 


999999999 


FPGAO1 


Violates the total budget constraint 


FPSE 


FPSEO2 


Violates the total budget constraint 


Budget and OSCOST Feasibility Analysis 


Budget profile: 


Maximum total OSCOST: 


Result: 


Ls 


FL6X01 
constraint in 


FL6X02 
constraint in 


FPGAO1 
constraint in 


FPGA02 
constraint in 


FPHBO1 
constraint in 


FY94 2000000 
FY95 10000000 
FY96 10000000 
FY97 10000000 
FY98 2000000 
FY99 11000000 
FYO0O 11000000 
FYO1 11000000 
FYO2 2000000 
FY03 11000000 
FY04 12000000 
FYO5 12000000 
FY06 2000000 
FY07 12000000 
FY08 12000000 
999999999 
FL6X 
Violates the budget 
FLOX 
Violates the budget 
. FPGA 
Violates the budget 
- FPGA 
Violates the budget 
. FPHB 
Violates the budget 
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year: 


year: 


year: 


year: 


year: 


FY94 
FY98 


FY94 
FY98 


FY94 
FY98 
FYO2 
FYO6 


FY94 
FYI 


FY94 


Lys 


1 Oe 


i 2.. 


Ts 


14. 


L6. 


bits 


FPJB 
Violates 


FPLF 
Violates 


FPLG 
Violates 


FPLK 
Violates 


FPLK 
Violates 


FPMM 
Violates 


FPNB 
Violates 


FPNE 
Violates 


FPSD 
Violates 


FPSD 
Violates 


FPSD 
Violates 


FPSE 
Violates 


the 


the 


the 


the 


the 


the 


the 


the 


the 


the 


the 


the 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


FPJBO6 
constraint in 


FPLFO6 
constraint in 


FPLGO2 
constraint in 


FPLKO2 
constraint in 


FPLKO4 
constraint in 


FPMM04 
constraint in 


FPNBO1 
constraint in 


_ FPNEOS5 
constraint in 


FPSDO1 
constraint in 


FPSDO4 
constraint in 


FPSDO06 
constraint in 


FPSEO1 
constraint in 
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year: 


year: 


year: 


year: 


year: 


year: 


year: 


year: 


year: 


year: 


year: 


year: 


PY9S 


FY94 
FY98 


FY94 
FY98 


FY94 
FY98 


FY94 
FY98 


FY9A4 
FY98 


FY94 
FY98 


FY94 
FY98 


FY94 
FY98 


“FY94 
FY98 


FY9A4 
FY98 


FY94 
FY98 


FY94 
FY98 


4. Case 4 


#1 


18. 


19. 


20. 


21s 


a2 


Ao 


24. 


25% 


FPSE 
Violates 


FPSJ 
Violates 


RAO8 
Violates 


RAQS& 
Violates 


RAOY 
Violates 


RAO 
Violates 


RFO1 
Violates 


RFO8 
Violates 


the 


the 


the 


the 


the 


the 


the 


the 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


budget 


FPSEO2 
constraint in 


FPSJO1 
constraint in 


RAO801 
constraint in 


RAO806 
constraint in 


RAOSOL 
constraint in 


RA0902 
constraint in 


RFO1Oi 
constraint in 


RFO8O01 
constraint in 


Budget and OSCOST Feasibility Analysis 


Budget profile: 


FY94 


FY95 
FY96 
FY97 
FY98 
FY9? 
FYOO 
FYO1 
FY02 
FYO3 


2000000 

10000000 
10000000 
10000000 
2000000 

11000000 
11000000 
11000000 
2000000 

11000000 
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year: 


year: 


year: 


year: 


year: 


year: 


year: 


year: 





FY9A 
FY98 
FYQ2 
FYO6 


FY94 
PY? 
FYO6 


FY94 
FY98 


FY94 
FY98 


FY94 
FY98 


FY94 
FY9S 


FY94 
FY98 


FY94 
FY98 


FY04 12000000 
FY05 12000000 
FY06 2000000 
FY07 12000000 
FYO8 12000000 


Maximum total OSCOST: 999999999 


Result: 1. FPGA FPGAO1 
Violates the budget constraint in year: FY94 
FY98 
FY02 
FY06 
2. FPSE FPSE02 
Violates the budget constraint in year: FY98 
FYO06 
3. FPSJ FPSJ01 


Violates the budget constraint in year: FYO6 


B. OSCOST INFEASIBILITY 









# Projects Not Funded 
Because They Violate 
the Maximum 
Operating and Support 
Costs 


$50 Billion 
$50 Billion 


Table 2. OSCOST infeasibility results for the baseline data with the 
maximum allowable operating and support cost reduced to cause 
infeasibility. The effect of the funding policy for mandated projects is 
evident. There is a substantial reduction in the number of projects that 
are not funded because they violate the maximum allowable operating 
and support costs. 











Maximum Allowable 
Operating and 
Support Cost 







Funding Policy for 
| Mandates 






1. Case 1 


#1 Budget and OSCOST Feasibility Analysis 


Budget profile: FY94 10000000 
FY95 10000000 
FY96 10000000 
FY97 10000000 
FY98 10000000 
FY99 11000000 
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FYOO 
FYO1 
FYO2 
FY03 
FY04 
FYOS5 
FYO6 
FYO7 
FYO8 


Maximum total OSCOST: 


Result: 1. 


LO 5 


id 


Los 


Ss 


2. Case 2 


FPGA 
Does 


FPGA 
Does 


FPLF 
Does 


FPLG 
Does 


FPLK 
Does 


FPLK 
Does 


FPMM 
Does 


« FPSD 


Does 


FPSD 
Does 


FPSE 
Does 


FPSE 


Does 


FPSJ 
Does 


RAO8 
Does 


#1 Budget and OSCOST 


Budget profile: 


not 


not 


not 


not 


not 


not 


not 


not 


not 


not 


not 


not 


not 


11000000 
11000000 
11000000 
11000000 
12000000 
12000000 
12000000 
12000000 
12000000 


50000000 


adhere 


adhere 


adhere 


adhere 


adhere 


adhere 


adhere 


adhere 


adhere 


adhere 


adhere 


adhere 


adhere 


to the 
to the 
to the 
to the 
to the 
to the 
to the 
to the 
to the 


to the 


to the 


the 


to 


to the 





FPGAO1 
Maximum operation 


FPGA02 
maximum operation 


FPLFO6 
maximum operation 


FPLGO2 
Maximum operation 


FPLKO2 
maximum operation 


FPLKO4 
maximum operation 


FPMMO04 
maximum operation 


FPSDO1 
maximum operation 


FPSD06 
maximum operation 


FPSEO1 
maximum operation 


FPSE02 
maximum operation 


FPSJ01 
maximum operation 


RA0801 
maximum operation 


Feasibility Analysis 


FY94 10000000 
FY95 10000000 
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and 
and 
and 
and 
and 
and 
and 
and 
and 


and 


and 


and 


and 


support 


support 


support 


support 


support 


support 


support 


support 


support 


support 


support 


support 


support 


costs. 


costs. 


costs. 


costs. 


costs. 


costs. 


costs. 


costs. 


costs. 


costs. 


costs. 


costs. 


costs. 


FY96 10000000 
FY97 10000000 
FY98 10000000 
FY99 11000000 
FYOO 11000000 
FYOL 11000000 
FYO2 11000000 
FYO3 11000000 
FYO4 12000000 
FYO5 12000000 
FY06 12000000 
FYO7 12000000 
FYO08 12000000 


Maximum total OSCOST: 50000000 


Result: 1. RAOS RAO8OL 
Does not adhere to the maximum operation and support costs. 
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APPENDIX F. ANALYSIS OF MULTIPLE LOSERS AND MANDATES 


This appendix shows the results obtained after un-mandating a group of mandated 


projects, as well as the results from forcing in a group of feasible losers. 


A. BUDGET PROFILE 


#1 Budget and OSCOST Feasibility Analysis 


Budget profile: FY94 10000000 
FY95 10000000 
FY96 10000000 
FY97 10000000 
FY98 10000000 
FY99 11000000 
FYOO 11000000 
FYO1 11000000 
FYO2 11000000 
FY03 11000000 
FY04 12000000 
FYO05 12000000 
FY06 12000000 
FY07 12000000 
FYO08 12000000 


Maximum total OSCOST: 999999999 


Result: All iesers are budget and OSCOST feasible 


B. UN-MANDATING A GROUP OF MANDATED PROJECTS 


#2 Analysis of a Specified Group of Mandated MDEPs ‘ 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


SSS TY TT 


RDA3 RESULTS ES77 314 2227 --On260: 1.288. 0509 <121.65:.-919.63 


Group Un-Mandated Result: MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 
1192.24 2.43 O35 2.22 0.56 .13.77 799.03 


War-value 


Ll. FPEL FPELO5 0.45 
2. FPSA FPSAO1 9.69 
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3. FPSA 
4. FPSB 


Forced out: 


Enter: 


FPDB 
FPDQ 
FPEA 
FPEA 
FPED 
FPED 
FPEE 
FPEB 
FPEL 
FPEL 
FPJUC 
PPgC 
FPLE 
FPSA 
FPSA 
FPSB 
FPSF 
FPSG 
FPSH 


FL6X 
FL6X 
FPGA 
FPGA 
FPHB 
FPSE 
FPSE 
RAO8 
RFOL 
RFOS8 


Funding change for mandate: 


#2 Summary of Losers 


MDEP TITLE 


FPDB 
FPDOQ 
FPEA 
FPEA 
FPED 
FPED 
FPEE 
FPEE 
FPEL 
FPEL 
FPJB 
FPJC 


FPSA06 
FPSBO1 
FPDB 
FPDOQ 
FPEA 
FPBA 
FPED 
FPED 
FPEE 
FPEE 
FPEL 
FPPEL 
FPJC 
FPJC 
FPLE 
FPSA 
FPSA 
FPSB 
FPSFE 
FPSG 
FPSH 
FL6X 
FL6X 
FPGA 
FPGA 
FPHB 
FPSE 
FPSE 
RA08 
RFO1 
RFO8 
FPSB 
Before: 365506 
After: 365506 
MDEP/INC TOT-ASPIRED 
FPDBO6 1836800 
FPDQ02 650800 
FPEAO1 609387 
FPEAO02 129000 
FPEDO1 375000 
FPEDO4 487089 
FPEEO1 194949 
FPEEO2 299435 
FPELO2 5313792 
FPELOS5 1728400 
FPJB06 582917 
FPJCO2 3232000 
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06 0.09 
02 eZ 
01 3.03 
02 0.45 
O1 3.80 
04 0.30 
O01 5.16 
02 0.45 
02 1.83 
05 0.45 
02 0.32 
06 O13 
01 19.74 
O01 9-69 
06 0.80 
04 0220 
O1 8.06 
OL xy es 8 
O01 EE (Od: 
War-value 
O1 es 
02 0.44 
O01 48.50 
02 45.45 
O1 33.52 
O1 15.64 
02 4.44 
O01 S25 
OMe 1261 
01 La67 
FPSBO1 
100.00% 
100.00% 

WAR-VALUE 

0.09 

0.21 

3203 

0.45 

3.80 

0.30 

5.16 

O45 

1.83 

0.45 

0.13 

0.32 


War-value 





FPJC FPJCO6 548523 0.13 
FPLE FPLEO1 179761 19.74 
FPLF FPLFO6 1778500 0.15 
FPLG FPLGO2 1896100 0.15 
FPLK FPLK02 1253500 0.80 
FPLK FPLKO4 1341264 0.20 
FPMM FPMMO4 1332600 0.20 
FPNB FPNBO1 1300461 25.80 
FPNE FPNEOS 692100 0.12 
FPSA FPSA01 746814 9.69 
FPSA FPSA06 6052849 0.80 
FPSB FPSBO04 1052000 0.20 
FPSD FPSDO1 4385149 6.86 
FPSD FPSDO4 1381651 0.29 
FPSD FPSD06 3496890 0.29 
FPSF FPSFO1 2923196 8.06 
FPSG FPSGO1 6015816 47:04 
FPSH FPSHO1 2642575 11201 
 FPSJ FPSJ01 12909581 1.62 
RAO8 RA0806 1086904 0.16 
RA09 RA0901 127800 3.23 
RAOQ RA0902 11347 0.20 


C. FORCING IN A GROUP OF FEASIBLE LOSERS 


#3 Analysis of a Specified Group of Feasible Losers 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


RDA3 RESULTS Pod /2t4 2.27 0226 12.83. 0.09 J1v65 919.63 


Group Force-in Result: MDEP NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


LL TT a TE 


2364.08:-2:29 -0.29° 1:85 O22)? 14.36 924.28 


War-value 


L. FPJB FPJB06 OoL3 
2. FPLF FPLFO6 O45 
3. FPMM FPMMO04 0.20 


War-value 
Forced out: FPDO FPDO Q2 0.21 


#3 Summary of Losers 


MDEP TITLE MDEP/INC TOT-ASPIRED WAR-VALUE 
FL6X FL6X01 98700 Se 

FL6X FL6X02 111500 0.44 

FPDQ FPDQ02 650800 0.21 

FPGA FPGAO1L 35381174 48.50 
FPGA FPGA02 1905700 45.45 
FPHB FPHBO1 620551 3452 

FPLG FPLG02 1896100 0.15 
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FPLK 
FPLK 
F PNB 
FPNE 
FPSD 
FPSD 
FPSD 
FPSE 
FPSE 
PPSo 
RAQ8 
RAQ8 
RAOY 
RAO 
RFO1 
RFO8 


FPLKO2 
FPLKO4 
FPNBO1L 
FPNEO5 
FPSDO1 
FPSD04 
FPSDO06 
FPSEO1 
FPSEO02 
FPSJO1 
RAO801 
RA0806 
RAQ901 
RA0902 
RFO101 
RFO8O1 


1253500 
1341264 
1300461 
692100 

4385149 
1381651 
3496890 
717622 


17100303 
12909581 


256148 
1086904 
127800 
11347 
240053 
608248 
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0.80 
0220 
25.200 
0.12 
6.86 
O27 
0.29 
15.64 
4.44 
£. 62 
Sao 


23 
s2u 
.61 
Od 


Mr OW 





APPENDIX G. SENSITIVITY ANALYSIS ON THE BUDGET 


The results for the three models investigated to conduct sensitivity analysis on the 
budget allocation are shown here. They are: Model 1- RDA? unchanged, Model 2- RDA3 
with the originally funded projects fixed into the solution, Model 3- RDA? with variable 


persistence applied. 


A. FEASIBLE BUDGET PROFILE 


Budget profile: FY94 8000000 
FY95 8000000 
FY96 8000000 
FY97 8000000 
FY98 8000000 
FY99 9000000 
FY00 9000000 
FYO1 9000000 
FY02 9000000 
FY03 9000000 
FY04 10000000 
FYO05 10000000 
FYO6 10000000 
FY07 10000000 
FYO8 10000000 


1. Using the original RDA? model 


#1 Budget Analysis Before Decision 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


RDA3 RESULTS ISITe& 2a27 “0.26 1.288 :0.09. 11.65 919.63 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


TS TY i  —  —_linieier erie 


New results: 1563.23 2.14 0.25 1.94 0.44 6.94 1044.55 


Budget profile: FY94 8000000 
FY95 8000000 
FY96 8000000 
FY97 8000000 
FY98 8000000 
FY99 9000000 
FYO0O 9000000 
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FYO1 9000000 
FY02 9000000 
FY03 9000000 
FY04 10000000 
FY05 10000000 
FY06 10000000 
FYO7 10000000 
FY08 10000000 


War-value 


Forced out: FPDM FPDM O1 Gsr3 
FPDO FPDO 02 Ouse 
FPEQ FPEQ 01 0.30 
FPIB FPJB 02 0.37 
FPJC FPJIC 06 Osis 
FPMC FPMC 05 0.28 
FPMH FPMH 02 0.58 
FPMH FPMH 03 0.20 
FPMK FPMK 04 0.28 
FPMK FPMK 06 0.20 
FPNA FPNA 01 1.36 
FPNE FPNE 02 0.49 
FPSB FPSB 04 0.20 
FPWC FPWC 05 0.11 
FPKK FPXK 02 0.68 
RA31 RA31 O01 0.29 
RA31 RA31 06 0.20 
REO2 REO2 O1 0.37 
RFO2 RFO2 02 0.11 
RFO3 RFO3 06 Ox dd 
RFO9 RFO9 06 0.16 
TOTALS: old--> % of Budget: 95.89 2.6068E+8 1.5823B+8 60.70 
new--> % of Budget: 99.88 2.6068E+8 1.3484E+8 51.73 


2. Fixing the Previous Solution 


#3 Budget Analysis After Decision (old solution fixed) 


#4 Budget and OSCOST Feasibility Analysis (for budget analysis) 


Budget profile: FY94 8000000 
FY95 8000000 
FY96 8000000 
FY97 8000000 
FY98 8000000 
FY99 9000000 
FY00 9000000 
FYO1 9000000 
FY02 9000000 
FY03 9000000 
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FY04 10000000 
FY05 10000000 
FYO6 10000000 
FY07 10000000 
FYO08 10000000 


Maximum total OSCOST: 999999999 


Result: The original solution is budget and OSCOST feasible 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB 


RDA3 RESULTS L377 2t4 2.27 0.26 A288. 90.09 11265 


NWARVAL NBAL1 NBAL2 PBALi PBAL2 NTURB 

New results: 1673.16 2.34 0.36 2.25 0.45 19.92 
TOTALS: old--> % of Budget: 95.89 2.6068E+8 1.5823E+8 60.70 
new--> % of Budget: 100.00 2.6068E+8 1.3500E+8 51.79 


3. Applying Variable Persistence 


#2 Budget Analysis After Decision (with persistence) 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB 


rr A Rife 


RDA3 RESULTS L377 64 2.27. 0.26 1.88. 0.09: 11.65 


NWARVAL NBAL1I NBAL2 PBAL1 PBAL2 NTURB 
New results: 1673-16 2.34 0.36 .2.25 0.45 (19:92 
Budget profile: FY94 8000000 


FY95 8000000 
FY96 8000000 
FY97 8000000 
FY98 8000000 
FY99 9000000 
FY00 9000000 
FYO1 9000000 
FYO02 9000000 
FY03 9000000 
FY04 10000000 
FYO5 10000000 
FY06 10000000 
FY07 10000000 
FY08 10000000 


DEVIATION 


919.63 


DEVIATION 


1118.02 


DEVIATION 


919.63 


DEVIATION 


1118.02 
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TOTALS: old--> % of Budget: 95.89 2.6068E+8 1.5823F+8 60.70 
new--> $% of Budget: 100.00 2.6068E+8 1.3500R+8 51.79 


B. INFEASIBLE BUDGET PROFILE 


Budget profile: FY94 8000000 
FY95 8000000 
FY96 8000000 
FY97 8000000 
FY98 8000000 
FY99 8000000 
FYO0O 8000000 
FYO1l 8000000 
FYO02 8000000 
FY03 8000000 
FY04 8000000 
FYO5 8000000 
FY06 8000000 
FYO7 8000000 
FYO08 8000000 


1. Using the Original RDA3 Model 


#1 Budget Analysis Before Decision 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


SO EE iii 


RDA3 RESULTS Lod eie 2047) O226> 1.88. 0209. 1165 919.63 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


New results: US8S.86 2215 0.70 “203° O250.. 3593 1060.41 


Budget profile: FY94 8000000 
FY95 8000000 
FY96 8000000 
FY97 8000000 
FY98 8000000 
FY99 8000000 
FYOO 8000000 
FYO1 8000000 
FYO02 8000000 
FY03 8000000 
FYO04 8000000 
FYO05 8000000 
FYO6 8000000 
FYO7 8000000 
FYO8 8000000 


War-value 


Forced out: FPDE FPDE 02 0.48 
FPDM FPDM Ol 0.13 
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FPDO FPDO 02 0221 
FPEQ FPEQ 01 0.30 
FPJB FPJB 02 0.37 
FPJC FPJIC 06 0.13 
FPMC FPMC 05 0.28 
F PMH FPMH 02 0.58 
FPMH FPMH 03 0.20 
FPMK FPMK 04 0.28 
FPMK FPMK 06 0.20 
FPNA FPNA O01 1236 
FPNE FPNE 02 0.49 
FPNG FPNG 01 Q.17 
FPSB FPSB 04 0.20 
FPSG FPSG 01 £1.01 
FPSH FPSH O01 Li Ot 
FPSL FPSL 01 0.20 
FPWC FPWC 05 0.11 
FPXK FPXK 02 0.68 
RA31 RA31 01 0.29 
RA31 RA31 06 0.20 
REQ2 REO2 01 0.37 
RFO2 RFO2 02 Ott 
RFO3 RFO3 06 0.11 
RFOQ RFOS 06 0.16 
RJS2 RJS2 05 0.41 
War-value 
Enter: FL6X FL6X 01 S252 
FL6X FL6X 02 0.44 
FPHB FPHB 01 3.52 
TOTALS: old--> % of Budget: 95.89 2.6068E+8 1.5823E+8 60.70 
new--> % of Budget: 97.84 2.6068E+8 1.1740E+8 45.04 


2. Fixing the Previous Solution 


#3 Budget Analysis After Decision (old solution fixed) 


#4 Budget and OSCOST Feasibility Analysis (for budget analysis) 





Budget profile: FY94 8000000 
FY95 8000000 
FY96 8000000 
FY97 8000000 
FY98 8000000 
FY99 8000000 
FYO0O 8000000 
FYO1 8000000 
FY02 8000000 
FY03 8000000 
FY04 8000000 
FYO5 8000000 
FY06 8000000 
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FY07 8000000 
FY08 8000000 


Maximum total OSCOST: 999999999 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


—— 


RDA3 RESULTS LOlishe 2e27 “0226 1o88: 0.09 11.65 919.63 


Infeasible budget level 
3. Applying Variable Persistence 


#2 Budget Analysis After Decision (with persistence) 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


elie epi Nr 


RDA3 RESULTS U3) fol 2e2t 0.26: 188° 0.09 11.65°-919.63 


NWARVAL NBAL1 NBAL2 PBAL1 PBAL2 NTURB DEVIATION 


SA gy 


New results: 2030558 2231. 0.54 2.34. “0550 79.16 1354.33 


Budget profile: FY94 8000000 
FY95 8000000 
FY96 8000000 
FY97 8000000 
FY98 8000000 
FY99 8000000 
FY00 8000000 
FY01 8000000 
FYO2 8000000 
FY03 8000000 
FYO4 8000000 
FYO5 8000000 
FY06 8000000 
FYO07 8000000 
FYO8 8000000 


War-value 


Forced out: FPSL FPSL O1 0.20 
TOTALS: old--> % of Budget: 95.89 2-6068E+8 1.5823E+8 60.70 
new--> ? of Budget: 100.00 2.6068E+8 1.2000F+8 46.03 
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